The Rado Path Decomposition Theorem
  We discuss a theorem of Rado: Every r-coloring of the pairs of natural numbers has a path decomposition. 
Peter Cholak and Gregory Igusa and Ludovic Patey and Mariya Soskova   and Dan Turetsky
math.LO math.CO