Allen–Brightwell–Skokan cycle goodness conjecture

From papers

For a graph HH, let χ(H)\chi(H) denote its chromatic number and H|H| its number of vertices. A graph GG is HH-good if R(G,H)=max{(G1)(χ(H)1)+σ(H),(H1)(χ(G)1)+σ(G)}R(G,H)=\max\{(|G|-1)(\chi(H)-1)+\sigma(H),(|H|-1)(\chi(G)-1)+\sigma(G)\}, where σ(F)\sigma(F) is the minimum size of a color class in a proper χ(F)\chi(F)-coloring of FF. Allen–Brightwell–Skokan's conjecture. For any graph HH and mχ(H)Hm\geq \chi(H)|H|, the cycle CmC_m is HH-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 H=K2,nH=K_{2,n}.

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

No solutions have been posted yet.