Uniformity of extremal graph-codes
Noé de Rancourt, Pandelis Dodos and Konstantinos Tyros · 2026
Read Uniformity of extremal graph-codes by Noé de Rancourt, Pandelis Dodos and Konstantinos Tyros (2026) 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-2602-03298.txt.
Description
Extremal graph-like forms behave pseudorandomly, and Noé de Rancourt, with 2 co-authors, documents fresh cases of that phenomenon during 2026. Graph-codes, a notion put forth by Alon, are discrete forms with code-like distance properties built on graphs. Extremal examples, the largest forms avoiding certain setups, tend to exhibit strong pseudorandom actions, a fact with consequences across extremal combinatorics and theory-based computer science research.
The paper presents cases of uniformity for extremal graph-codes. Related problems connected to the density polynomial Hales-Jewett conjecture are also treated. That conjecture concerns unavoidable regular patterns in high-part combinatorial cubes. By establishing uniformity in these settings, the authors extend the general principle that maximal avoiders cannot help looking random in key statistical respects.
Catalog record
| CREATOR | Noé de Rancourt, Pandelis Dodos and Konstantinos Tyros |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03298