Weak saturation conjecture for balanced complete bipartite graphs

Let Ks,sK_{s,s} be the balanced complete bipartite graph, let wsat(n,Ks,s)\mathrm{wsat}(n,K_{s,s}) denote its weak saturation number, and let GG be an erasable graph in the corresponding erasing formulation. For s>2s>2 and 2js32\leq j\leq s-3, the balanced weak saturation conjecture.

wsat(2s+j,Ks,s)=(2s+j2)(j+1)(2s2).\mathrm{wsat}(2s+j,K_{s,s})=\binom{2s+j}{2}-(j+1)(2s-2).

The conjecture concerns the previously unresolved range below 3s33s-3 and proposes an exact value for the weak saturation number of balanced complete bipartite graphs.

Sources & referencesView supporting material

Primary source

Margarita Akhmejanova, Ilya Vorobyev and Maksim Zhukovskii, “Weak saturation numbers of large complete bipartite graphs”, arXiv:2508.19435 (2025).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.