Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs

Given an $r$-uniform hypergraph $H$ and a positive integer $n$, the weak saturation number $\mathrm{w}\mathrm{s}\mathrm{a}\mathrm{t}(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 lower bound method based on polymatroids. This method generalizes a linear algebraic method but, unlike the original version, makes it possible to derive lower bounds with non-integer asymptotic coefficients.