Asymmetric Ramsey-density conjecture for graphs

About 9 years old · traced to

Let HH and H′H' be graphs with m2(H)≥m2(H′)m_2(H)\geq m_2(H'). Asymmetric Ramsey-density conjecture. If neither HH nor H′H' is a matching and at least one of HH or H′H' contains a cycle, then

m(F)>m2(H,H′)m(F)>m_2(H,H')

for every Ramsey graph F∈R(H,H′)F\in R(H,H'). This conjecture would, together with asymmetric random-Ramsey results, imply the expected Ramsey-infinite classification for unordered graph pairs containing cycles; the source gives no resolution.

References

Primary source

Jonathan Rollin, “Minimal Ordered Ramsey Graphs”, arXiv:1712.09034 (2017).

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.