{"id":"arxiv/2604.07104","url":"https://arxiv.org/abs/2604.07104","tags":["math.CO"],"score":0,"title":"Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs","domain":"math.CO","source":"arxiv","authors":["Nikolai Terekhov"],"reviews":0,"subject":"math.CO","summary":"Given an $r$-uniform hypergraph $H$ and a positive integer $n$, the weak saturation number $\\mathrm{wsat}(n,H)$ is the minimum number of edges in an $r$-uniform hypergraph $F$ on $n$ vertices such that the missing edges in $F$ can be added, one at a time, so that each added edge creates a copy of $H$. For the case of graphs ($r = 2$), asymptotically optimal general lower bounds for these numbers in terms of the minimum vertex degree of $H$ are known. In this work, we generalize these bounds to the case of hypergraphs and establish their asymptotic optimality. To prove this, we introduce a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}