Krystal Guo

Rainbow Cycles Reach The Half-Vertex Bound

A minimal-counterexample proof settles Aharoni’s r=2 case and shows the ceiling n/2 bound cannot be improved.