Leader–Long antipodal geodesic conjecture

Let QnQ_n be the nn-dimensional hypercube, with antipodal vertices vv and vˉ\bar v differing in every coordinate. Leader–Long conjecture. In every red-blue colouring of the edges of QnQ_n, 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

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.