Grid-free linear hypergraphs via Cayley-Bacharach
Cosmin Pohoata · 2026
Read Grid-free linear hypergraphs via Cayley-Bacharach by Cosmin Pohoata (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-14716.txt.
Description
Cosmin Pohoata constructs, for every r at least three, an r-uniform linear hypergraph on n vertices. It has on the order of n squared edges and no copy of the r by r grid. The construction complements work by Furedi and Ruszinko, Glock and colleagues, and Delcourt and Postle for r at least four, and by Gishboliner and Shapira and Solymosi for r equal to three.
Grid-free hypergraphs with many edges test the limits of extremal combinatorics, and Pohoata's unified construction closes a gap across all larger uniformities. The argument is short, sharp, and general, giving extremalists a clean new example. It shows how much density a grid ban still allows.
Catalog record
| CREATOR | Cosmin Pohoata |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-14716