Small Cores in 3-uniform Hypergraphs
David Solymosi, Jozsef Solymosi

TL;DR
This paper proves that dense large 3-uniform hypergraphs necessarily contain small cores of at most 15 vertices, advancing understanding of their structural properties and connecting to longstanding conjectures.
Contribution
It establishes a new bound on the size of cores in dense 3-uniform hypergraphs, improving previous results and linking to open conjectures.
Findings
Dense hypergraphs contain small cores of at most 15 vertices.
The result is close to optimal, as improving it would resolve a long-standing conjecture.
The paper connects core existence to extremal properties of hypergraphs.
Abstract
The main result of this paper is that for any and for large enough if the number of edges in a 3-uniform hypergraph is at least then there is a core (subgraph with minimum degree at least 2) on at most 15 vertices. We conjecture that our result is not sharp and 15 can be replaced by 9. Such an improvement seems to be out of reach, since it would imply the following case of a long-standing conjecture by Brown, Erd\H os, and S\'os; if there is no set of 9 vertices that span at least 6 edges of a 3-uniform hypergraph then it is sparse.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
