Saturation Number of Berge Stars in Random Hypergraphs
Keyword(s):
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'$ is $\mathcal{F}$-free, but adding any edge in $E(H)\backslash E(H')$ to $H'$ 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.
2012 ◽
Vol 21
(4)
◽
pp. 611-622
◽
Keyword(s):
2017 ◽
Vol 27
(4)
◽
pp. 531-538
◽
Keyword(s):
Keyword(s):
Keyword(s):
2014 ◽
Vol 672-674
◽
pp. 1935-1939
Keyword(s):