Wickets in 3-uniform Hypergraphs
Combinatorics
2023-05-03 v1
Abstract
In these notes, we consider a Tur\'an-type problem in hypergraphs. What is the maximum number of edges if we forbid a subgraph? Let be a 3-uniform linear hypergraph, i.e. any two edges have at most one vertex common. A special hypergraph, called {\em wicket}, is formed by three rows and two columns of a point matrix. We describe two linear hypergraphs -- both containing a wicket -- that if we forbid either of them in , then the hypergraph is sparse, and the number of its edges is . This proves a conjecture of Gy\'arf\'as and S\'ark\"ozy.
Keywords
Cite
@article{arxiv.2305.01193,
title = {Wickets in 3-uniform Hypergraphs},
author = {Jozsef Solymosi},
journal= {arXiv preprint arXiv:2305.01193},
year = {2023}
}