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

CREATORNoé de Rancourt, Pandelis Dodos and Konstantinos Tyros
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03298

Browse the full library · About the Tower of Babel