{"id":"arxiv/2605.20184","url":"https://arxiv.org/abs/2605.20184","tags":["math.CO"],"score":0,"title":"Hypercube geodesics with few colour changes","domain":"math.CO","source":"arxiv","authors":["Lawrence Hollom"],"reviews":0,"subject":"math.CO","summary":"What is the maximum, over all 2-colourings of the edges of the $n$-dimensional hypercube $Q_n$, of the minimal number of times a path between a vertex $v$ and its antipode $\\bar{v}$ changes colour? A conjecture of Norine, in a form due to Feder and Subi, states that this maximum should be 1. The previous best-known upper bound on the number of colour changes was $(\\tfrac{5}{16} + o(1))n$ due to Kirchweger, Peitl, Subercaseaux, and Szeider. We improve this bound and answer a question of Leader and Long by finding a geodesic path with at most $(\\tfracπ{2} + o(1))\\sqrt{n}$ colour changes. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}