On hypergraphs of girth five (Q1408529)

From MaRDI portal





scientific article; zbMATH DE number 1985366
Language Label Description Also known as
English
On hypergraphs of girth five
scientific article; zbMATH DE number 1985366

    Statements

    On hypergraphs of girth five (English)
    0 references
    0 references
    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

    Identifiers