Rohatgi's almost-every matching conjecture for ordered Ramsey numbers
Rohatgi's almost-every matching conjecture for ordered Ramsey numbers
Let be an ordered matching on vertices with interval chromatic number , and let be the ordered triangle. For a positive integer , there is a constant such that
for almost every ordered matching on vertices with interval chromatic number .
Rohatgi's conjecture. The stated subquadratic bound holds for almost every ordered matching of each fixed interval chromatic number.
Sources & referencesView supporting material
Primary source
Martin Balko, “A Survey on Ordered Ramsey Numbers”, arXiv:2502.02155 (2025).
Additional references
3 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2305.17933, arXiv:2201.07637.
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.