Extremal structure for saturation by cycles of length at least
Extremal structure for saturation by cycles of length at least
Let be the complete -partite graph with vertices in each part, let be the family of cycles of length at least , and let be the graph family defined in the paper. Long-cycle partite saturation conjecture. For , , and sufficiently large ,
and all extremal graphs belong to . The conjecture proposes both an exact saturation number and a complete description of the extremal graphs; the supplied text provides no resolution evidence.
Sources & referencesView supporting material
Primary source
Yiduo Xu, Zhen He and Mei Lu, “Partite saturation number of cycles”, arXiv:2410.11194 (2024).
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.