English

The barrier Ramsey theorem

Logic 2026-03-03 v3 Combinatorics

Abstract

In this paper we study a very general finite Ramsey theorem, where both the sets being colored and the homogeneous set must satisfy some largeness notion. For the homogeneous set this has already been done using the notion of α\alpha-largeness, where α\alpha is a countable ordinal equipped with a system of fundamental sequences. To extend this approach the more appropriate notion is barrier largeness. Since the complexity of barriers can be measured by countable ordinals, we define Ramsey ordinals and, using appropriate iterations of the Veblen functions, we are able to compute them.

Keywords

Cite

@article{arxiv.2505.02544,
  title  = {The barrier Ramsey theorem},
  author = {Alberto Marcone and Antonio Montalbán and Andrea Volpi},
  journal= {arXiv preprint arXiv:2505.02544},
  year   = {2026}
}

Comments

Revised following referee reports

R2 v1 2026-06-28T23:21:19.677Z