关于 Norine 对径点着色猜想的注记

Norine 的对径点着色猜想（以 Feder 和 Subi 给出的形式）断言：每当离散立方体的边被 2-着色时，必存在一条连接两个对顶点、且沿其上至多发生一次颜色变化的路径。迄今最佳界为必存在这样一条至多含 $n/2$ 次颜色变化的路径。我们在本注记中的目标是将此上界改进为 $(\frac{3}{8}+o(1))n$。