Burr–Erdős–Faudree–Rousseau–Schelp conjecture on adding matching components
Let and be graphs, and let denote the complete graph on two vertices. A pair is Ramsey-finite if it has only finitely many Ramsey-minimal graphs. Burr–Erdős–Faudree–Rousseau–Schelp conjecture. If is Ramsey-finite, then is Ramsey-finite for all integers . This conjecture concerns the stability of Ramsey-finiteness under adjoining arbitrary numbers of isolated matching components to the two target graphs. The paper states that this conjecture is true.
References
Primary source
Yaping Mao, “Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures”, arXiv:2604.17356 (2026).
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
No solutions have been posted yet.