Saturation number of Berge stars in random hypergraphs (Q2215467)

From MaRDI portal





scientific article; zbMATH DE number 7284876
Language Label Description Also known as
default for all languages
No label defined
    English
    Saturation number of Berge stars in random hypergraphs
    scientific article; zbMATH DE number 7284876

      Statements

      Saturation number of Berge stars in random hypergraphs (English)
      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
      \(\mathcal{F} \)-saturated graphs
      0 references
      Turán numbers
      0 references

      Identifiers