The reviewed record of science sign in
Pith

arxiv: 2305.01193 · v1 · pith:JTQXMANI · submitted 2023-05-02 · math.CO

Wickets in 3-uniform Hypergraphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:JTQXMANIrecord.jsonopen to challenge →

classification math.CO
keywords edgeshypergraphhypergraphsforbidlinearnumberuniformwicket
0
0 comments X
read the original 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 $H_n^{(3)}$ 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 $3 \times 3$ point matrix. We describe two linear hypergraphs -- both containing a wicket -- that if we forbid either of them in $H_n^{(3)}$, then the hypergraph is sparse, and the number of its edges is $o(n^2)$. This proves a conjecture of Gy\'arf\'as and S\'ark\"ozy.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.