Erdos-Gyárfás conjecture
(Redirected from Erdos-Gyarfas conjecture)
In graph theory, the unproven Erdős-Gyárfás conjecture, made by the prolific mathematician Paul Erdős and a collaborator, claims that any graph with minimum degree 3 contains a cycle whose length is a power of 2.
See also
Categories: Graph theory | Conjectures