Asymmetric density criterion for Ramsey-infinite ordered graph pairs
Asymmetric density criterion for Ramsey-infinite ordered graph pairs
Let and be ordered graphs with asymmetric -density parameters satisfying . Let denote the relevant density of a graph , and let be the family of Ramsey graphs of . Asymmetric density conjecture. If
for every , then 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.