The gamma lower-bound conjecture for weak saturation of hypergraphs

From papers

Let r2r\ge 2, s2s\ge 2, and kr+1k\ge r+1 be integers. Let

δ=(ks+1rs+1).\delta=\binom{k-s+1}{r-s+1}.

Let HH be an rr-uniform hypergraph with s(H)=ss(H)=s and δs1(H)=δ\delta_{s-1}(H)=\delta. The gamma lower-bound conjecture. Then

γs,Hδ(rs1)1(ks1).\gamma_{s,H}\ge \frac{\delta}{\binom{r}{s-1}}-\frac{1}{\binom{k}{s-1}}.

This would sharpen the general lower bounds for weak saturation in the specified parameter regime; the source suggests proving it using methods analogous to those used for the existing lower bound on γs,H\gamma_{s,H}.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nikolai Terekhov, “Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs”, arXiv:2604.07104 (2026).

Solutions 0

No solutions have been posted yet.