Aharoni's rainbow cycle conjecture holds up to an additive constant

Patrick Hompe, Tony Huynh

In 2017, Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture: if $G$ is a simple $n$-vertex edge-colored graph with $n$ color classes of size at leas…