Cover Image

The strength of Ramsey Theorem for coloring relatively large sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carlucci, Lorenzo, Zdanowski, Konrad
Format:	Preprint
Published:	2012
Subjects:	Logic Logic in Computer Science Combinatorics 03D25, 05D10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The strength of Ramsey's theorem for $α$-large sets
by: Carlucci, Lorenzo, et al.
Published: (2026)

Ramsey-like theorems for the Schreier barrier
by: Carlucci, Lorenzo, et al.
Published: (2024)

Regressive versions of Hindman's Theorem
by: Carlucci, Lorenzo, et al.
Published: (2022)

Borel sets of Rado graphs and Ramsey's Theorem
by: Dobrinen, Natasha
Published: (2019)

The barrier Ramsey theorem
by: Marcone, Alberto, et al.
Published: (2025)

The adjacent Hindman's theorem and the $\mathbb Z$-Ramsey's theorem
by: Aceves-Martínez, Bruno Fernando, et al.
Published: (2024)

The adjacent Hindman's theorem for uncountable groups
by: Carlucci, Lorenzo, et al.
Published: (2020)

Weihrauch reducibility between Ramsey-type theorems and well-ordering principles at the level of $Σ^0_2$-induction: A pilot study
by: Carlucci, Lorenzo, et al.
Published: (2025)

Ramsey property for spaces with bilinear forms
by: Ivanov, Aleksander, et al.
Published: (2025)

Structural Infinite-Exponent Partition Relations and Weak Choice Principles
by: Gardiner, Lyra A., et al.
Published: (2026)

Parametrizing the Ramsey theory of vector spaces I: Discrete spaces
by: Smythe, Iian B.
Published: (2021)

Ramsey-like theorems for separable permutations
by: Houérou, Quentin Le, et al.
Published: (2025)

Ramsey's coheirs
by: Colla, Eugenio, et al.
Published: (2019)

More on the indivisibility of $\mathbb{Q}$
by: Pauly, Arno
Published: (2024)

Bounded Ramsey's theorem for triples in computability theory
by: Patey, Ludovic, et al.
Published: (2026)

A note on Hindman-type theorems for uncountable cardinals
by: Carlucci, Lorenzo
Published: (2017)

The magic of tensor products of ultrafilters
by: Di Nasso, Mauro
Published: (2025)

Topological games in Ramsey spaces
by: Cano, Julián C., et al.
Published: (2023)

Structured sunflowers and canonical Ramsey properties
by: Sullivan, Rob, et al.
Published: (2026)

New bounds on the strength of some restrictions of Hindman's Theorem
by: Carlucci, Lorenzo, et al.
Published: (2017)

Infinite-Exponent Partition Relations on Higher Analogues of the Real Line
by: Gardiner, Lyra A., et al.
Published: (2026)

Embeddability of graphs and Weihrauch degrees
by: Cipriani, Vittorio, et al.
Published: (2023)

Ramsey expansions of $Λ$-ultrametric spaces
by: Braunfeld, Samuel
Published: (2017)

The singleton degrees of the $Σ^0_2$ sets are not dense
by: Kent, Thomas F., et al.
Published: (2024)

Infinite-Exponent Partition Relations on the Real Line
by: Gardiner, Lyra A.
Published: (2025)

Low$_2$ computably enumerable sets have hyperhypersimple supersets
by: Cholak, Peter, et al.
Published: (2024)

Formalising New Mathematics in Isabelle: Diagonal Ramsey
by: Paulson, Lawrence C
Published: (2025)

Finding descending sequences through ill-founded linear orders
by: Goh, Jun Le, et al.
Published: (2020)

The weakness of finding descending sequences in ill-founded linear orders
by: Goh, Jun Le, et al.
Published: (2024)

Finitely Bounded Homogeneity Turned Inside-Out
by: Rydval, Jakub
Published: (2021)

Computable categoricity relative to a c.e. degree
by: Villano, Java Darleen
Published: (2024)

Obligatory hypergraphs
by: Reiher, Christian
Published: (2024)

The reverse mathematics of the pigeonhole hierarchy
by: Houérou, Quentin Le, et al.
Published: (2024)

$Π^0_4$ conservation of Ramsey's theorem for pairs
by: Houérou, Quentin Le, et al.
Published: (2024)

Owings-like theorems for infinitely many colours or finite monochromatic sets
by: Fernández-Bretón, David J., et al.
Published: (2024)

Partition theorems for Ketonen-Solovay largeness
by: Houérou, Quentin Le, et al.
Published: (2026)

Ramsey's witnesses
by: Di Nasso, Mauro, et al.
Published: (2025)

The Ramsey property and higher dimensional mad families
by: Schrittesser, David, et al.
Published: (2020)

The reverse mathematics of bounded Ramsey's theorem for pairs
by: Houérou, Quentin Le, et al.
Published: (2025)

Minimal covers in the Weihrauch degrees
by: Lempp, Steffen, et al.
Published: (2023)