Burr–Erdős–Faudree–Rousseau–Schelp conjecture on adding matching components

Less than 1 year old · traced to

Let GG and HH be graphs, and let K2K_2 denote the complete graph on two vertices. A pair (G,H)(G,H) is Ramsey-finite if it has only finitely many Ramsey-minimal graphs. Burr–Erdős–Faudree–Rousseau–Schelp conjecture. If (G,H)(G,H) is Ramsey-finite, then (G∪ℓK2,H∪mK2)(G\cup \ell K_2,H\cup mK_2) is Ramsey-finite for all integers ℓ,m≥0\ell,m\ge 0. 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

Never refreshed

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.