Erdös-Gyárfás dohad

V teorii grafu, unproven Erdős-Gyárfás dohad, vyrobený plodným matematikem Paul Erdős a spolupracovník, prohlašuje, že nějaký graf s minimální mírou 3 obsahuje cyklus jehož délka je síla 2.