Archives
Keywords
weak Kurepa tree Strongly compact cardinal Selective Ultrafilter Non-saturation Reduced Power ccc Chang's conjecture Well-behaved magma Generalized Clubs Club Guessing specializable Souslin tree Forcing diamond star Foundations Respecting tree Subtle tree property Almost countably chromatic Forcing Axioms Analytic sets Souslin Tree Martin's Axiom GMA Entangled linear order Cardinal function Dushnik-Miller Iterated forcing Countryman line SNR Commutative cancellative semigroups Shelah's Strong Hypothesis Coherent tree square xbox ZFC construction Erdos Cardinal weak diamond Erdos-Hajnal graphs unbounded function indecomposable filter S-Space Subtle cardinal Sierpinski's onto mapping principle Hindman's Theorem Precaliber Reflecting stationary set nonmeager set Successor of Regular Cardinal Strong coloring PFA higher Baire space stationary reflection Postprocessing function OCA P-Ideal Dichotomy sap Was Ulam right? Constructible Universe free Boolean algebra Knaster and friends Diamond-sharp Small forcing regressive Souslin tree Intersection model Antichain Square-Brackets Partition Relations Almost Souslin coloring number Hereditarily Lindelöf space polarized partition relation approachability ideal Sakurai's Bell inequality Cardinal Invariants Diamond Fast club Weakly compact cardinal very good scale club_AD Aronszajn tree Prikry-type forcing stationary hitting positive partition relation 54G20 Kurepa Hypothesis Rado's conjecture countably metacompact free Souslin tree Ulam matrix Uniformization Prevalent singular cardinals Partition relations for trees Ascent Path Strongly Luzin set b-scale Rainbow sets Hedetniemi's conjecture Greatly Mahlo Distributive tree Ramsey theory over partitions Singular cofinality full tree Lipschitz reduction Ostaszewski square Diamond for trees Interval topology on trees Fodor-type reflection stick Almost-disjoint family Vanishing levels reflection principles Minimal Walks Ascending path middle diamond Jonsson cardinal Ineffable cardinal perfectly normal Chromatic number Singular cardinals combinatorics C-sequence tensor product graph PFA(S)[S] HOD transformations Cohen real Generalized descriptive set theory Uniformly coherent Large Cardinals Axiom R Open Access incompactness Partition Relations Successor of Singular Cardinal Sigma-Prikry Amenable C-sequence Subnormal ideal Local Club Condensation. projective Boolean algebra Slim tree Dowker space Commutative projection system Whitehead Problem Rock n' Roll Luzin set Poset Subadditive Microscopic Approach Singular Density square principles O-space weak square Universal Sequences Closed coloring Fat stationary set Forcing with side conditions super-Souslin tree Absoluteness Monotonically far L-space Knaster Parameterized proxy principle Filter reflection strongly bounded groups Uniformly homogeneous Nonspecial tree AIM forcing Mandelbrot set
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
