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

From papers

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 q0q\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.

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

Yaping Mao, “Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures”, arXiv:2604.17356 (2026).

Solutions 0

No solutions have been posted yet.