Ramsey with purple edges
Thomas Lesgourgues, Anita Liebenau, Nye Taylor · 2025
Read Ramsey with purple edges by Thomas Lesgourgues, Anita Liebenau, Nye Taylor (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-01034.txt.
Description
Thomas Lesgourgues, Anita Liebenau, and Nye Taylor studied a twist in 2025 on classic Ramsey theory. In Ramsey work, links in a full graph are colored red or blue, and large one-color clusters are forced past a set size. Here some links take both colors at once, which the team calls purple. Purple links count toward both colors when a cluster is sought, which shifts the whole game.
They ask, for graphs too small to force the classic clusters, how many purple links can be set down with no banned cluster of either kind. For a wide family of settings they pin that top count in the long run. The count leans hard on a near kin family, the Ramsey-Turán numbers. The paper opens a fresh branch of the field.
Catalog record
| CREATOR | Thomas Lesgourgues, Anita Liebenau, Nye Taylor |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-01034