On hypergraphs of girth five (Q1408529)

From MaRDI portal
Revision as of 04:15, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    0 references
    0 references
    0 references
    0 references
    Turán number
    0 references
    Sidon-type sets
    0 references