Asymmetric Ramsey-density conjecture for graphs
Asymmetric Ramsey-density conjecture for graphs
Let and be graphs with . Asymmetric Ramsey-density conjecture. If neither nor is a matching and at least one of or contains a cycle, then
for every Ramsey graph . 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
Sign in to submit a solution.
No solutions have been posted yet.