On hypergraphs of girth five (Q1408529)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On hypergraphs of girth five |
scientific article |
Statements
On hypergraphs of girth five (English)
0 references
24 September 2003
0 references
Summary: We study \(r\)-uniform hypergraphs \(\mathcal H\) without cycles of length less than five, employing the definition of a hypergraph cycle due to Berge. In particular, for \(r = 3\), we show that if \(\mathcal H\) has \(n\) vertices and a maximum number of edges, then \[ |\mathcal H |=\frac 16n^{3/2}+o(n^{3/2}). \] This also asymptotically determines the generalized Turán number \(T_3(n,8,4)\). Some results are based on our bounds for the maximum size of Sidon-type sets in \(\mathbb{Z}_n\).
0 references
Turán number
0 references
Sidon-type sets
0 references