The Rado Path Decomposition Theorem

Peter Cholak, Gregory Igusa, Ludovic Patey, Mariya Soskova, Dan Turetsky

Published: 2016-10-11 | Updated: 2018-12-18

Comments: Updated Oct 4 2017. Our thanks to the readers for their comments. Updated in Dec 2018. The major change was the additional of the Section 1.1 which motivating the work within the current framework of computable combinatorics

Note:

DOI: 10.1007/s11856-019-1916-0

# BIB PDF ARXIV

Abstract

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

arXiv++ Combinatorics

The Rado Path Decomposition Theorem

Abstract

BibTeX