Tony Huynh, Aharoni’s rainbow cycle conjecture holds up to an additive constant
Room B332 IBS (기초과학연구원)In 2017, Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture for digraphs. If G is a simple n-vertex edge-colored graph with n color classes of size at least r, …