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

CREATORCosmin Pohoata
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel