Saturation-number formula for joins of cliques and paths
Saturation-number formula for joins of cliques and paths
Let be the path on vertices, let be the complete graph on vertices, and let denote the minimum number of edges in an -saturated graph on vertices. Let be defined as in equation , with and . Saturation-number conjecture.
This conjecture extends the known saturation-number results for , , and , and is motivated by Proposition 5.4, which establishes the displayed quantity as an upper bound. The equality remains open in the stated range.
Sources & referencesView supporting material
Primary source
Xiaoxue Zhang, Lihua You and Xinghui Zhao, “Saturation numbers of K_2P_k”, arXiv:2511.20213 (2025).
Additional references
3 papers in this index state this conjecture (2009–2025). The statement above is taken from the most recent of them; the others are arXiv:2311.16899, arXiv:0909.1970.
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.