Asymmetric Ramsey-density conjecture for graphs

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

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

for every Ramsey graph FR(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.

Sources & referencesView supporting material

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.