En 1991 Erdos, Gyárfás y Pyber conjeturaron que para todo r-coloreo de un grafo completo Kn este puede ser particionado en a lo más r - 1 árboles monocromáticos. Paralelamente Gyárfás y Lehel conjeturaron un resultado ...