The exact linear Tur\'an number of the Sail
Abstract
A hypergraph is linear if any two of its edges intersect in at most one vertex. The Sail (or -fan) is the -uniform linear hypergraph consisting of edges pairwise intersecting in the same vertex and an additional edge intersecting all in a vertex different from . The linear Tur\'an number is the maximum number of edges in a -uniform linear hypergraph on vertices that does not contain a copy of . F\"{u}redi and Gy\'arf\'as proved that if , then and the only extremal hypergraphs in this case are transversal designs. They also showed that if , then , and the only extremal hypergraphs are truncated designs (which are obtained from a transversal design on vertices with groups by removing one vertex and all the hyperedges containing it) along with three other small hypergraphs. However, the case when was left open. In this paper, we solve this remaining case by proving that if , answering a question of F\"{u}redi and Gy\'arf\'as. We also characterize all the extremal hypergraphs. The difficulty of this case is due to the fact that these extremal examples are rather non-standard. In particular, they are not derived from transversal designs like in the other cases.
Keywords
Cite
@article{arxiv.2005.07918,
title = {The exact linear Tur\'an number of the Sail},
author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
journal= {arXiv preprint arXiv:2005.07918},
year = {2020}
}
Comments
A few minor corrections are made