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

About 7 years old · traced to

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.

References

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.