Balko et al.'s minimum Ramsey number conjecture for ordered paths

Let PnP_n be the path on nn vertices, and consider all orderings of its vertices. Balko et al.'s conjecture. Among all orderings of PnP_n, 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 PnP_n 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.