8 problems
- 0 votes0 replies0 views
Subquadratic ordered Ramsey bound for matchings of interval chromatic number two
Interval-chromatic-two conjecture. There exists an such that, for every ordered matching on vertices with ,
- 0 votes0 replies0 views
Multicolour ordered Ramsey conjecture for powers of paths
For positive integers , , and , let be the -th power of the path on vertices, and let denote the -colour ordered Ramsey number of .…
- 0 votes0 replies0 views
Mubayi–Suk linear bound conjecture for path powers versus cliques
For positive integers , , and , let be the -th power of the path on vertices, let be the clique on vertices, and let be their ord…
- 0 votes0 replies1 view
The nested matching ordered Ramsey number conjecture
Let be the ordered matching on whose edges are with , and let denote the off-diagonal ordered Ramsey number. Nested matching conjecture.…
- 0 votes0 replies0 views
Characterization of finite pairs of chi-unavoidable connected ordered graphs
Let and be -unavoidable connected ordered graphs, each with at least two edges. Connected ordered-graph finiteness conjecture. The pair is Ramsey finite if a…
- 0 votes0 replies0 views
Forest Ramsey-graph conjecture for finite ordered forest pairs
Let and be ordered forests, and let denote the family of Ramsey graphs of . Forest Ramsey-graph conjecture. If is Ramsey finite, then…
- 0 votes0 replies0 views
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…
- 0 votes0 replies0 views
High-girth Ramsey graph conjecture for ordered forests
Let and be ordered forests, and let be a positive integer. Write for the family of Ramsey graphs of , and let denote the…