English

Grid-free linear hypergraphs via Cayley-Bacharach

Combinatorics 2026-02-17 v1 Algebraic Geometry

Abstract

We give a new construction showing that for every r3r\ge 3, there exists an rr-uniform linear hypergraph on nn vertices with Θr(n2)\Theta_r(n^2) edges and no copy of the r×rr\times r grid. This complements the works of F\"uredi--Ruszink\'o, Glock--Joos--Kim--K\"uhn--Lichev, Delcourt--Postle for r4r \geq 4, as well as the subsequent constructions of Gishboliner--Shapira and Solymosi for the case r=3r=3.

Keywords

Cite

@article{arxiv.2602.14716,
  title  = {Grid-free linear hypergraphs via Cayley-Bacharach},
  author = {Cosmin Pohoata},
  journal= {arXiv preprint arXiv:2602.14716},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-07-01T10:38:27.440Z