Some remarks on uncountable rainbow Ramsey theory
نویسندگان
چکیده
We discuss the rainbow Ramsey theorems at limit cardinals and successors of singular cardinals, addressing some questions by Uri Abraham, James Cummings, Clifford Smyth [J. Symbolic Logic 72 (2007), pp. 865–895] Abraham Cummings [Cent. Eur. J. Math. 10 (2012), 1004–1016]. In particular, we show for inaccessible ? \kappa , alttext="kappa right-arrow Superscript p o l y Baseline left-parenthesis kappa right-parenthesis Subscript 2 minus b d 2"> ? p o l y stretchy="false">( stretchy="false">) 2 ?<!-- ? <mml:mi>b d encoding="application/x-tex">\kappa \to ^{poly}(\kappa )^2_{2-bdd} does not characterize weak compactness any cardinal alttext="white medium square Baseline"> ? encoding="application/x-tex">\square _\kappa implies plus with stroke eta greater-than + ? ?<!-- ? <mml:mo>> ^+\not ^{poly} (\eta )^2_{>\kappa -bdd} alttext="eta greater-than-or-equal-to c f plus"> ?<!-- ? <mml:mi>c f encoding="application/x-tex">\eta \geq cf(\kappa )^+ equals kappa"> = ^{>cf(\kappa )}=\kappa nu ?<!-- ? ^+\to (\nu alttext="nu encoding="application/x-tex">\nu >cf(\kappa . also provide a simplified construction model alttext="omega omega 1 ?<!-- ? <mml:mn>1 encoding="application/x-tex">\omega _2\not (\omega _1)^2_{2-bdd} originally constructed 1004–1016] witnessing coloring is indestructible under strongly proper forcings but destructible c.c.c forcing. Finally, conclude remarks on possible generalizations to partition relations triples.
منابع مشابه
Some model-theoretic remarks on structural Ramsey theory
We present one novel result and two novel proofs of previously known results in structural Ramsey theory. For the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild hypothe...
متن کاملSome model-theoretic remarks on structural Ramsey theory
We present one novel result and two novel proofs of previously known results in structural Ramsey theory. Regarding the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild h...
متن کاملSome Remarks on Rainbow Connectivity
An edge (vertex) coloured graph is rainbow-connected if there is a rainbow path between any two vertices, i.e. a path all of whose edges (internal vertices) carry distinct colours. Rainbow edge (vertex) connectivity of a graph G is the smallest number of colours needed for a rainbow edge (vertex) colouring of G. In this paper we propose a very simple approach to studying rainbow connectivity in...
متن کاملRainbow Ramsey Theory
This paper presents an overview of the current state in research directions in the rainbow Ramsey theory. We list results, problems, and conjectures related to existence of rainbow arithmetic progressions in [n] and N. A general perspective on other rainbow Ramsey type problems is given.
متن کاملRemarks on a Ramsey theory for trees
Extending Furstenberg’s ergodic theoretic proof for Szemerédi’s theorem on arithmetic progressions, Furstenberg and Weiss (2003) proved the following qualitative result. For every d and k, there exists an integer N such that no matter how we color the vertices of a complete binary tree TN of depth N with k colors, we can find a monochromatic replica of Td in TN such that (1) all vertices at the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2022
ISSN: ['2330-1511']
DOI: https://doi.org/10.1090/proc/15928