Saturation number of Berge stars in random hypergraphs (Q2215467)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Saturation number of Berge stars in random hypergraphs |
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
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
0.9067139625549316
0 references
0.8979904055595398
0 references
0.8908956050872803
0 references
0.8843290209770203
0 references
0.8815174698829651
0 references