Archives
Keywords
Ostaszewski square free Souslin tree PFA Weakly compact cardinal Parameterized proxy principle Axiom R nonmeager set Microscopic Approach Monotonically far sap Ascent Path Souslin Tree Constructible Universe Cardinal function Generalized descriptive set theory Ineffable cardinal strongly bounded groups L-space HOD Vanishing levels Countryman line reflection principles Dushnik-Miller Uniformly coherent Precaliber Diamond for trees transformations b-scale ccc Foundations Diamond Shelah's Strong Hypothesis Sakurai's Bell inequality S-Space Strongly Luzin set Iterated forcing Sierpinski's onto mapping principle Universal Sequences free Boolean algebra Greatly Mahlo full tree Strongly compact cardinal Filter reflection Poset polarized partition relation Knaster Forcing with side conditions Reflecting stationary set Fast club specializable Souslin tree Interval topology on trees Jonsson cardinal incompactness Strong coloring middle diamond Whitehead Problem weak diamond Fat stationary set Well-behaved magma Large Cardinals O-space Chang's conjecture Luzin set Postprocessing function Entangled linear order Slim tree stick Hedetniemi's conjecture 54G20 Sigma-Prikry Prevalent singular cardinals positive partition relation Ascending path Uniformization Forcing Axioms C-sequence Generalized Clubs stationary reflection regressive Souslin tree Subnormal ideal Nonspecial tree SNR PFA(S)[S] Knaster and friends weak Kurepa tree Minimal Walks Distributive tree Singular cardinals combinatorics Rainbow sets Commutative cancellative semigroups Aronszajn tree weak square indecomposable filter Subadditive diamond star Forcing club_AD Partition relations for trees Fodor-type reflection Commutative projection system Almost Souslin Ramsey theory over partitions Small forcing coloring number Martin's Axiom Non-saturation Local Club Condensation. Prikry-type forcing Partition Relations Uniformly homogeneous Subtle cardinal super-Souslin tree Singular cofinality Hindman's Theorem Rado's conjecture Antichain Hereditarily Lindelöf space Intersection model OCA Almost countably chromatic projective Boolean algebra Amenable C-sequence Successor of Singular Cardinal Successor of Regular Cardinal Dowker space very good scale Absoluteness unbounded function tensor product graph Reduced Power Singular Density Cardinal Invariants Rock n' Roll countably metacompact Club Guessing approachability ideal Open Access xbox Subtle tree property perfectly normal square principles higher Baire space Ulam matrix stationary hitting Almost-disjoint family AIM forcing Lipschitz reduction P-Ideal Dichotomy Analytic sets GMA Mandelbrot set Kurepa Hypothesis Erdos-Hajnal graphs Square-Brackets Partition Relations square Respecting tree Chromatic number Closed coloring Coherent tree Diamond-sharp Selective Ultrafilter ZFC construction Erdos Cardinal Was Ulam right? Cohen real
Tag Archives: Square-Brackets Partition Relations
Sums of triples in Abelian groups
Joint work with Ido Feldman. Abstract. Motivated by a problem in additive Ramsey theory, we extend Todorcevic’s partitions of three-dimensional combinatorial cubes to handle additional three-dimensional objects. As a corollary, we get that if the continuum hypothesis fails, then for … Continue reading
Strongest transformations
Joint work with Jing Zhang. Abstract. We continue our study of maps transforming high-dimensional complicated objects into squares of stationary sets. Previously, we proved that many such transformations exist in ZFC, and here we address the consistency of the strongest … Continue reading
Posted in Partition Relations, Publications
Tagged Diamond, Minimal Walks, square, Square-Brackets Partition Relations, stick, transformations, xbox
2 Comments
Transformations of the transfinite plane
Joint work with Jing Zhang. Abstract. We study the existence of transformations of the transfinite plane that allow one to reduce Ramsey-theoretic statements concerning uncountable Abelian groups into classical partition relations for uncountable cardinals. To exemplify: we prove that for every … Continue reading
6th European Set Theory Conference, July 2017
I gave a 3-lecture tutorial at the 6th European Set Theory Conference in Budapest, July 2017. Title: Strong colorings and their applications. Abstract. Consider the following questions. Is the product of two $\kappa$-cc partial orders again $\kappa$-cc? Does there exist … Continue reading
Posted in Invited Talks, Open Problems
Tagged b-scale, Cohen real, Luzin set, Minimal Walks, Souslin Tree, Square-Brackets Partition Relations
4 Comments
Strong failures of higher analogs of Hindman’s Theorem
Joint work with David J. Fernández Bretón. Abstract. We show that various analogs of Hindman’s Theorem fail in a strong sense when one attempts to obtain uncountable monochromatic sets: Theorem 1. There exists a colouring $c:\mathbb R\rightarrow\mathbb Q$, such that … Continue reading
Posted in Groups, Partition Relations, Publications
Tagged 03E02, 03E35, 03E75, 05A17, 05D10, 11P99, 20M14, Chang's conjecture, Commutative cancellative semigroups, Entangled linear order, Erdos Cardinal, Hindman's Theorem, Jonsson cardinal, Kurepa Hypothesis, Square-Brackets Partition Relations, Weakly compact cardinal, ZFC construction
1 Comment
Prolific Souslin trees
In a paper from 1971, Erdos and Hajnal asked whether (assuming CH) every coloring witnessing $\aleph_1\nrightarrow[\aleph_1]^2_3$ has a rainbow triangle. The negative solution was given in a 1975 paper by Shelah, and the proof and relevant definitions may be found … Continue reading
Posted in Blog, Expository
Tagged Rainbow sets, Souslin Tree, Square-Brackets Partition Relations
Leave a comment
Complicated colorings
Abstract. If $\lambda,\kappa$ are regular cardinals, $\lambda>\kappa^+$, and $E^\lambda_{\ge\kappa}$ admits a nonreflecting stationary set, then $\text{Pr}_1(\lambda,\lambda,\lambda,\kappa)$ holds. (Recall that $\text{Pr}_1(\lambda,\lambda,\lambda,\kappa)$ asserts the existence of a coloring $d:[\lambda]^2\rightarrow\lambda$ such that for any family $\mathcal A\subseteq[\lambda]^{<\kappa}$ of size $\lambda$, consisting of pairwise … Continue reading
Posted in Partition Relations, Publications
Tagged Minimal Walks, Open Access, Square-Brackets Partition Relations
2 Comments
MFO workshop in Set Theory, January 2014
I gave an invited talk at the Set Theory workshop in Obwerwolfach, January 2014. Talk Title: Complicated Colorings. Abstract: If $\lambda,\kappa$ are regular cardinals, $\lambda>\kappa^+$, and $E^{\lambda}_{\ge\kappa}$ admits a nonreflecting stationary set, then $\text{Pr}_1(\lambda,\lambda,\lambda,\kappa)$ holds. Downloads:
Rectangular square-bracket operation for successor of regular cardinals
Joint work with Stevo Todorcevic. Extended Abstract: Consider the coloring statement $\lambda^+\nrightarrow[\lambda^+;\lambda^+]^2_{\lambda^+}$ for a given regular cardinal $\lambda$: In 1990, Shelah proved the above for $\lambda>2^{\aleph_0}$; In 1991, Shelah proved the above for $\lambda>\aleph_1$; In 1997, Shelah proved the above … Continue reading
Comparing rectangles with squares through rainbow sets
In Todorcevic’s class last week, he proved all the results of Chapter 8 from his Walks on Ordinals book, up to (and including) Theorem 8.1.11. The upshots are as follows: Every regular infinite cardinal $\theta$ admits a naturally defined function … Continue reading
