Subquadratic ordered Ramsey bound for matchings of interval chromatic number two
Subquadratic ordered Ramsey bound for matchings of interval chromatic number two
Let be an ordered matching on vertices, let be the ordered triangle, and let denote the interval chromatic number of . Let be the ordered Ramsey number of versus .
Interval-chromatic-two conjecture. There exists an such that, for every ordered matching on vertices with ,
This is a weaker uniform version of the preceding conjecture for interval chromatic number two. The growth rate of is not understood even in this case, so the asserted subquadratic bound remains open.
Sources & referencesView supporting material
Primary source
Martin Balko and Marian Poljak, “On ordered Ramsey numbers of matchings versus triangles”, arXiv:2305.17933 (2023).
Additional references
2 papers in this index state this conjecture (2018–2023). The statement above is taken from the most recent of them; the others are arXiv:1808.04025.
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.