Weak saturation conjecture for balanced complete bipartite graphs
Weak saturation conjecture for balanced complete bipartite graphs
Let be the balanced complete bipartite graph, let denote its weak saturation number, and let be an erasable graph in the corresponding erasing formulation. For and , the balanced weak saturation conjecture.
The conjecture concerns the previously unresolved range below 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
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.