Separation conjecture between semisaturation and packing numbers
Separation conjecture between semisaturation and packing numbers
Let be the -colour semisaturation parameter of , and let be the -colour -clique packing number. Let be any function of , and write when as .
Separation conjecture. For any ,
as .
For fixed and , the paper proves an order-of-magnitude separation; this conjecture proposes the analogous separation in every remaining parameter range.
Sources & referencesView supporting material
Primary source
Yamaan Attwa, Sam Mattheus, Tibor Szabó and Jacques Verstraete, “Improved bounds for the minimum degree of minimal multicolor Ramsey graphs”, arXiv:2510.09068 (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.