English

Constructing Dense Grid-Free Linear $3$-Graphs

Combinatorics 2021-04-02 v3

Abstract

We show that there exist linear 33-uniform hypergraphs with nn vertices and Ω(n2)\Omega(n^2) edges which contain no copy of the 3×33 \times 3 grid. This makes significant progress on a conjecture of F\"{u}redi and Ruszink\'{o}. We also discuss connections to proving lower bounds for the (9,6)(9,6) Brown-Erd\H{o}s-S\'{o}s problem and to a problem of Solymosi and Solymosi.

Keywords

Cite

@article{arxiv.2010.14469,
  title  = {Constructing Dense Grid-Free Linear $3$-Graphs},
  author = {Lior Gishboliner and Asaf Shapira},
  journal= {arXiv preprint arXiv:2010.14469},
  year   = {2021}
}
R2 v1 2026-06-23T19:41:38.984Z