The following are two of the few results about infinite graph coloring: If all finite subgraphs of an infinite graph G are k-colorable, then so is G, under the assumption of the axiom of choice.
Următoarele sunt două dintre puținele rezultate despre colorarea grafurilor infinite: Dacă toate subgrafurile finite ale unui graf infinit G sunt k-colorabile, atunci și G este la fel, în ipoteza axiomei alegerii.