Asymmetric density criterion for Ramsey-infinite ordered graph pairs

Let HH and HH' be ordered graphs with asymmetric 22-density parameters satisfying m2(H)m2(H)m_2(H)\geq m_2(H'). Let m(F)m(F) denote the relevant density of a graph FF, and let R<(H,H)R_<(H,H') be the family of Ramsey graphs of (H,H)(H,H'). Asymmetric density conjecture. If

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

for every FR<(H,H)F\in R_<(H,H'), then (H,H)(H,H') is Ramsey infinite. This is proposed as an asymmetric extension of the paper's symmetric density result; the cited random-Ramsey results provide partial motivation, while the ordered statement remains open.

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.