Saturation number of Berge stars in random hypergraphs (Q2215467)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Saturation number of Berge stars in random hypergraphs
scientific article

    Statements

    Saturation number of Berge stars in random hypergraphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 December 2020
    0 references
    Summary: Let \(G\) be a graph. We say an \(r\)-uniform hypergraph \(H\) is a Berge-\(G\) if there exists a bijection \(\phi: E(G)\to E(H)\) such that \(e\subseteq\phi(e)\) for each \(e\in E(G)\). Given a family of \(r\)-uniform hypergraphs \(\mathcal{F}\) and an \(r\)-uniform hypergraph \(H\), a spanning sub-hypergraph \(H'\) of \(H\) is \(\mathcal{F} \)-saturated in \(H\) if \(H^\prime\) is \(\mathcal{F}\)-free, but adding any edge in \(E(H)\backslash E(H^\prime)\) to \(H^\prime\) creates a copy of some \(F\in\mathcal{F}\). The saturation number of \(\mathcal{F}\) is the minimum number of edges in an \(\mathcal{F}\)-saturated spanning sub-hypergraph of \(H\). In this paper, we asymptotically determine the saturation number of Berge stars in random \(r\)-uniform hypergraphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    \(\mathcal{F} \)-saturated graphs
    0 references
    TurĂ¡n numbers
    0 references
    0 references