arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dual Ramsey theorem for trees

Published: 2015-02-16 | Updated: 2020-03-16

Abstract

The classical Ramsey theorem was generalized in two major ways: to the dual Ramsey theorem, by Graham and Rothschild, and to Ramsey theorems for trees, initially by Deuber and Leeb. Bringing these two lines of thought together, we prove the dual Ramsey theorem for trees. Galois connections between partial orders are used in formulating this theorem, while the abstract approach to Ramsey theory, we developed earlier, is used in its proof.

BibTeX

Loading...