Conjecture on the weak saturation number of unbalanced complete bipartite graphs

Let Ks,tK_{s,t} be the complete bipartite graph with 2<st2<s\leq t, and let jj satisfy 2jt32\leq j\leq t-3. Write wsat(n,Ks,t)\mathrm{wsat}(n,K_{s,t}) for the weak saturation number of Ks,tK_{s,t}. The weak saturation conjecture. For all such s,t,js,t,j,

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

The exact value remains unknown in the range s+t+2n3t3s+t+2\leq n\leq 3t-3. The conjecture gives the proposed asymptotic form of the weak saturation number, while the paper establishes upper and lower bounds differing by an additive term.

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.