The Rado Path Decomposition Theorem

Abstract

We discuss a theorem of Rado: Every r-coloring of the pairs of natural numbers has a path decomposition.