A note on hypergraphs without non-trivial intersecting subgraphs
Combinatorics
2020-07-23 v1
Abstract
A hypergraph is non-trivial intersecting if every two edges in it have a nonempty intersection but no vertex is contained in all edges of . Mubayi and Verstra\"{e}te showed that for every and every -graph on vertices without a non-trivial intersecting subgraph of size contains at most edges. They conjectured that the same conclusion holds for all and sufficiently large . We confirm their conjecture by proving a stronger statement. They also conjectured that for and sufficiently large the maximum size of a -graph on vertices without a non-trivial intersecting subgraph of size is achieved by certain Steiner systems. We give a construction with more edges showing that their conjecture is not true in general.
Cite
@article{arxiv.2007.11055,
title = {A note on hypergraphs without non-trivial intersecting subgraphs},
author = {Xizhi Liu},
journal= {arXiv preprint arXiv:2007.11055},
year = {2020}
}
Comments
14 pages