12 problems
- 0 votes0 replies0 views
Cyman–Dzido–Lapinskas–Lo conjecture for online Ramsey numbers of paths
Let denote the path on vertices, and let be the two-color online Ramsey number for the pair of paths and . Cyman–Dzido–Lapinskas–Lo…
- 0 votes0 replies1 view
Asymptotic conjecture for online Ramsey numbers of paths
Let denote the path on vertices, and let be the two-color online Ramsey number for the pair of paths and . Asymptotic path o…
- 0 votes0 replies0 views
Conjectured exact asymptotic online Ramsey constants for paths
For each fixed , define … where is the path on vertices and is the online size Ramsey number. The path constants conjecture. … These values refine…
- 0 votes0 replies0 views
Rödl's conjecture on online and size Ramsey numbers of cliques
Let be the clique on vertices. The online-to-size Ramsey conjecture. … Here is the online size Ramsey number and is the size Ramsey number…
- 0 votes0 replies0 views
The online Ramsey number conjecture for cycles of fixed odd length
Online cycle Ramsey conjecture.
- 0 votes0 replies0 views
Latip–Tan conjecture on the online Ramsey number of a 3-star versus a path
For graphs and , let denote the online Ramsey number, and let be the star with three edges and the path with vertices. Latip–Tan…
- 0 votes0 replies1 view
Asymptotic online size Ramsey conjecture for even cycles versus paths
Even-cycle online Ramsey conjecture.
- 0 votes0 replies0 views
Exact online size Ramsey number of a triangle versus a path
Conjecture on the triangle–path online size Ramsey number.
- 0 votes0 replies0 views
Grytczuk–Hałuszczak–Kierstead conjecture for online Ramsey games on planar graphs
Grytczuk–Hałuszczak–Kierstead conjecture. Builder wins the online Ramsey game for on planar graphs if and only if is an outerplanar graph.
- 0 votes0 replies0 views
The monotonicity conjecture for restricted online Ramsey numbers
Fix integers , and let vary. Monotonicity conjecture. The restricted online Ramsey number decreases substantially as varies between the minimum…
- 0 votes0 replies0 views
The forced-edge conjecture for off-diagonal restricted online Ramsey numbers
Let be the complete graph on vertices. An edge is forced when Painter must color it blue because coloring it red would create a red triangle. Forced-edge conjecture. Rega…
- 0 votes0 replies0 views
The off-diagonal restricted online Ramsey number conjecture
Let be the classical Ramsey number, and let denote the restricted online Ramsey number on vertices. Off-diagonal restricted online Ramsey conjecture…