Balko et al.'s minimum Ramsey number conjecture for ordered paths
Balko et al.'s minimum Ramsey number conjecture for ordered paths
Let be the path on vertices, and consider all orderings of its vertices. Balko et al.'s conjecture. Among all orderings of , the alternating path has minimum Ramsey number. The conjecture concerns how the ordering of a graph affects its ordered Ramsey number. The source gives examples of orderings of with Ramsey numbers ranging from quadratic to linear, but does not state a resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Jesse Geneson, Amber Holmes, Xujun Liu, Dana Neidinger, Yanitsa Pehova and Isaac Wass, “Ramsey numbers of ordered graphs under graph operations”, arXiv:1902.00259 (2019).
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.