Leader–Long antipodal geodesic conjecture
Leader–Long antipodal geodesic conjecture
Let be the -dimensional hypercube, with antipodal vertices and differing in every coordinate. Leader–Long conjecture. In every red-blue colouring of the edges of , there exists a geodesic path between antipodal vertices with at most one colour change. Equivalently, every antipodal edge-colouring, in which antipodal corresponding edges have different colours, contains a monochromatic geodesic path between antipodal vertices. This is presented as an open conjecture in the source.
Sources & referencesView supporting material
Primary source
Rahil Baber, Natalie Behague, Asier Calbet, David Ellis, Joshua Erde, Ron Gray, Maria-Romina Ivan, Barnabás Janzer, Robert Johnson, Luka Milićević, John Talbot, Ta Sheng Tan and Belinda Wickes, “A collection of open problems in celebration of Imre Leader's 60th birthday”, arXiv:2310.18163 (2023).
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.