CONTINUOUS RAMSEY THEORY ON POLISH SPACES AND COVERING THE PLANE BY FUNCTIONS
From MaRDI portal
Publication:4658679
Abstract: We investigate the Ramsey theory of continuous pair-colorings on complete, separable metric spaces, and apply the results to the problem of covering a plane by functions. The homogeneity number hm(c) of a pair-coloring c:[X]^2 -> 2 is the number of c-homogeneous subsets of X needed to cover X. We isolate two continuous pair-colorings on the Cantor space 2^omega, c_min and c_max, which satisfy hm(c_min)le hm(c_max) and prove: 1. For every Polish space X and every continuous pair-coloring c:[X]^2 -> 2 with hm(c) uncountable: hm(c)= hm(c_min) or hm(c)=hm(c_max) 2. There is a model of set theory in which hm(c_min)=aleph_1 and hm(c_max)=aleph_2 (The consistency of hm(c_min) = 2^aleph0 and of hm(c_max) < 2^aleph0 is known) We prove that hm(c_min) is equal to the covering number of (2^omega)^2 by graphs of Lipschitz functions and their reflections on the diagonal. An iteration of an optimal forcing notion associated to c_min gives: There is a model of set theory in which 1. R^2 is coverable by aleph1 graphs and reflections of graphs of continuous real functions; 2. R^2 is not coverable by aleph1 graphs and reflections of graphs of Lipschitz real functions.
Recommendations
- Canonical Ramsey theory on Polish spaces
- Ramsey and freeness properties of Polish planes
- scientific article; zbMATH DE number 935056
- Covering versus partitioning with Polish spaces
- Continuous homomorphisms on \(\beta\mathbb{N}\) and Ramsey theory
- scientific article; zbMATH DE number 7527
- On Galvin's lemma and Ramsey spaces
- On Ramsey properties, function spaces, and topological games
- Ramsey type theorems for real functions
- scientific article; zbMATH DE number 4081877
Cites work
- scientific article; zbMATH DE number 787541 (Why is no real title available?)
- A small transitive family of continuous functions on the Cantor set
- Chains and antichains in
- Convex decompositions in the plane and continuous pair colorings of the irrationals
- Convex sets in linear spaces. II
- Convexity numbers of closed sets in ℝⁿ
- Covering $\mathbb R^{n+1}$ by graphs of $n$-ary functions and long linear orderings of Turing degrees
- Decomposing Euclidean space with a small number of smooth sets
- Duality and the pcf theory
- Many simple cardinal invariants
- Monadic theory of order and topology in ZFC
- OCA and automorphisms of \({\mathfrak P}(\omega)/\text{fin}\)
- On the consistency of some partition theorems for continuous colorings, and the structure of \(\aleph _ 1\)-dense real order types
- Open colorings, the continuum and the second uncountable cardinal
- Ordered Topological Spaces
- Problems and results in extremal combinatorics. I.
- Progress on perfect graphs
- The monadic theory of order
Cited in
(15)- Basis theorems for continuous \(n\)-colorings
- Hypergraphs and proper forcing
- Potential continuity of colorings
- Tukey reductions of nowhere Ramsey to Silver null sets
- Covering an uncountable square by countably many continuous functions
- A Sacks amoeba preserving distributivity of $\mathcal {P}(\omega )/\mathrm {fin}$
- Ramsey and freeness properties of Polish planes
- Forcing with copies of the Rado and Henson graphs
- The ultrafilter number and
- 2010 European Summer Meeting of the Association for Symbolic Logic. Logic Colloquium '10
- Covering $\mathbb R^{n+1}$ by graphs of $n$-ary functions and long linear orderings of Turing degrees
- Continuous colorings associated with certain characteristics of the continuum
- A dual open coloring axiom
- Problems and results in extremal combinatorics. I.
- Low-distortion embeddings of infinite metric spaces into the real line
This page was built for publication: CONTINUOUS RAMSEY THEORY ON POLISH SPACES AND COVERING THE PLANE BY FUNCTIONS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4658679)
