Constructing Dense Grid-Free Linear $3$-Graphs
Combinatorics
2021-04-02 v3
Abstract
We show that there exist linear -uniform hypergraphs with vertices and edges which contain no copy of the 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 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}
}