arXiv++ Combinatorics

Browse math.CO papers from arXiv

Categorical view of the Partite Lemma in structural Ramsey Theory

Published: 2022-01-16 | Updated: 2023-01-21

Abstract

We construct of the main object of the Partite Lemma as the colimit over a certain diagram. This gives a purely category theoretic take on the Partite Lemma and establishes the canonicity of the object. Additionally, the categorical point of view allows us to unify the direct Partite Lemma in the Nešetřil--Rödl Theorem with the dual Paritite Lemma by Solecki.

BibTeX

Loading...