Multicolour Leader–Long antipodal path conjecture
Multicolour Leader–Long antipodal path conjecture
Let be the -dimensional hypercube. A geodesic path is a shortest path between its endpoints, and a colour change occurs when consecutive edges receive different colours. Multicolour Leader–Long conjecture. For every , in every -colouring of the edges of , there exists a geodesic path between antipodal vertices with at most colour changes. The source presents this as the analogue of the two-colour conjecture.
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.