A note on the uniformity threshold for Berge hypergraphs (Q2145761)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the uniformity threshold for Berge hypergraphs
scientific article

    Statements

    A note on the uniformity threshold for Berge hypergraphs (English)
    0 references
    0 references
    20 June 2022
    0 references
    A Berge copy of a graph is a hypergraph obtained by enlarging the edges arbitrarily. \textit{D. Grósz} et al. [Eur. J. Comb. 88, Article ID 103109, 9 p. (2020; Zbl 1442.05146)] showed that for any graph \(F\), there is an integer \(r_0 = r_0(F )\), such that for any \(r \geq r_0\), any \(r\)-uniform hypergraph without a Berge copy of \(F\) has \(o(n^2)\) hyperedges. The smallest such \(r_0\) is called the uniformity threshold of \(F\) and is denoted by th(\(F\) ). They showed that th(\(F ) \leq R(F , F^\prime)\), where \(R\) denotes the off-diagonal Ramsey number and \(F'\) is any graph obtained from \(F\) by deleting an edge. The author improves this bound to th(\(F ) \leq R(K_{\chi(F )}, F^\prime)\), and uses the new bound to determine th(\(F\) ) exactly for several classes of graphs: the \(k\)-fan, consisting of \(k\) triangles sharing a vertex, the book with \(t\) pages, which consists of \(t\) triangles sharing an edge, the wheel with \(k\) spokes, and the generalized book, formed by \(m\) copies of \(K_q\) each sharing a fixed set of \(p\) vertices. Note that in this paper the author also initiated the study of generalized cover Turán numbers for Berge hypergraphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Berge hypergraph
    0 references
    uniformity threshold
    0 references
    off-diagonal Ramsey number
    0 references
    0 references
    0 references
    0 references
    0 references