Leader–Long antipodal geodesic conjecture

About 3 years old · traced to

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.

References

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.