Asymptotic equivalence of weak saturation and rho-saturation

From papers

Let r1r\ge 1 and s1s\ge 1 be integers, and let HH be an rr-uniform hypergraph with s(H)=ss(H)=s. Asymptotic equivalence conjecture. Then

wsat(n,H)=(1+o(1))ρsat(n,H).\operatorname{\mathrm{wsat}}(n,H)=(1+o(1))\operatorname{\rho\mathrm{-sat}}(n,H).

The quantity ρsat(n,H)\operatorname{\rho\mathrm{-sat}}(n,H) is defined as the best lower bound on weak saturation obtainable from the paper's polymatroid lower-bound theorem. The conjecture would identify its asymptotic coefficient with that of weak saturation, beyond the already established equality of their orders of growth.

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.