Conjecture on the weak saturation number of unbalanced complete bipartite graphs
Conjecture on the weak saturation number of unbalanced complete bipartite graphs
Let be the complete bipartite graph with , and let satisfy . Write for the weak saturation number of . The weak saturation conjecture. For all such ,
The exact value remains unknown in the range . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.