Burr's stronger finite-characterization conjecture for Ramsey-minimal graph families

Less than 1 year old · traced to

Let GG and HH be graphs, and let R(G,H)\mathcal{R}(G,H) denote the family of Ramsey-minimal graphs for the pair (G,H)(G,H). A matching is a graph whose connected components are all isomorphic to K2K_2; S(r)S(r) denotes the star with rr leaves. Burr's conjecture. The family R(G,H)\mathcal{R}(G,H) is finite if and only if either one of GG and HH is a matching, or both GG and HH are of the form S(r)∪qK2S(r)\cup qK_2 with rr a positive odd integer and q≥0q\ge 0. This proposed characterization is stronger than the two 1981 one-sided statements. It is false, as indicated by the paper's status evidence that Burr's stronger survey conjecture is disproved.

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.