Multicolour Leader–Long antipodal path conjecture

Let QnQ_n be the nn-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 kNk\in\mathbb{N}, in every (k+1)(k+1)-colouring of the edges of QnQ_n, there exists a geodesic path between antipodal vertices with at most kk 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

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.