Allen–Brightwell–Skokan cycle goodness conjecture
Allen–Brightwell–Skokan cycle goodness conjecture
For a graph , let denote its chromatic number and its number of vertices. A graph is -good if , where is the minimum size of a color class in a proper -coloring of . Allen–Brightwell–Skokan's conjecture. For any graph and , the cycle is -good. The conjecture would extend the known theory of Ramsey goodness to cycles against arbitrary graphs; the source presents it as open, including the cases relevant to .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Abisek Dewan, Sayan Gupta and Rajiv Mishra, “On Ramsey goodness of K_2,n versus cycles”, arXiv:2605.06253 (2026).
Additional references
4 papers in this index state this conjecture (2015–2026). The statement above is taken from the most recent of them; the others are arXiv:2112.03893, arXiv:1807.02313, arXiv:1512.07874.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.