The Erdős–Faber–Lovász conjecture is another unproven statement relating graph coloring to cliques.
Conjectura Erdős–Faber–Lovasz este o alt enunț nedemonstrat ce face legătura între colorarea grafurilor și clici.