Pith. sign in

REVIEW

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

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

Wickets in 3-uniform Hypergraphs

classification math.CO
keywords edgeshypergraphhypergraphsforbidlinearnumberuniformwicket
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
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.

discussion (0)

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