### Archives

### Recent blog posts

- Prolific Souslin trees March 17, 2016
- Genearlizations of Martin’s Axiom and the well-met condition January 11, 2015
- Many diamonds from just one January 6, 2015
- Happy new jewish year! September 24, 2014
- Square principles April 19, 2014
- Partitioning the club guessing January 22, 2014
- Walk on countable ordinals: the characteristics December 1, 2013
- Polychromatic colorings November 26, 2013

### Keywords

Chromatic number tensor product graph Sakurai's Bell inequality Singular coﬁnality Forcing Hereditarily Lindelöf space Microscopic Approach Erdos Cardinal Universal Sequences Shelah's Strong Hypothesis stationary hitting Parameterized proxy principle Absoluteness Square-Brackets Partition Relations Club Guessing Prevalent singular cardinals Poset L-space Prikry-type forcing Foundations Reduced Power Kurepa Hypothesis PFA Successor of Singular Cardinal Constructible Universe Stevo Todorcevic weak diamond Rado's conjecture square Knaster Singular cardinals combinatorics Slim tree b-scale diamond star Axiom R Ascent Path HOD Singular Density Large Cardinals Coherent tree Ostaszewski square S-Space reflection principles Selective Ultrafilter very good scale weak square Hedetniemi's conjecture Cardinal function Successor of Regular Cardinal projective Boolean algebra PFA(S)[S] Cardinal Invariants Small forcing Mandelbrot set ccc Diamond Uniformization free Boolean algebra Whitehead Problem Non-saturation Forcing Axioms Partition Relations Generalized Clubs middle diamond Singular Cofinality Almost Souslin polarized partition relation Rainbow sets Martin's Axiom Erdos-Hajnal graphs Rock n' Roll Dushnik-Miller Almost-disjoint famiy OCA sap stationary reflection Cohen real Antichain incompactness Minimal Walks Weakly compact cardinal Almost countably chromatic approachability ideal Aronszajn tree Souslin Tree P-Ideal Dichotomy

# Category Archives: Blog

## 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

## Genearlizations of Martin’s Axiom and the well-met condition

Recall that Martin’s Axiom asserts that for every partial order $\mathbb P$ satisfying c.c.c., and for any family $\mathcal D$ of $<2^{\aleph_0}$ many dense subsets of $\mathbb P$, there exists a directed subset $G$ of $\mathbb P$ such that $G\cap … Continue reading

## Many diamonds from just one

Recall Jensen’s diamond principle over a stationary subset $S$ of a regular uncountable cardinal $\kappa$: there exists a sequence $\langle A_\alpha\mid \alpha\in S \rangle$ such that $\{\alpha\in S\mid A\cap\alpha=A_\alpha\}$ is stationary for every $A\subseteq\kappa$. Equivalently, there exists a sequence $\langle … Continue reading

## Square principles

Since the birth of Jensen’s original Square principle, many variations of the principle were introduced and intensively studied. Asaf Karagila suggested me today to put some order into all of these principles. Here is a trial. Definition. A square principle … Continue reading

## Partitioning the club guessing

In a recent paper, I am making use of the following fact. Theorem (Shelah, 1997). Suppose that $\kappa$ is an accessible cardinal (i.e., there exists a cardinal $\theta<\kappa$ such that $2^\theta\ge\kappa)$. Then there exists a sequence $\langle g_\delta:C_\delta\rightarrow\omega\mid \delta\in E^{\kappa^+}_\kappa\rangle$ … Continue reading

## Walk on countable ordinals: the characteristics

In this post, we shall present a few aspects of the method of walk on ordinals (focusing on countable ordinals), record its characteristics, and verify some of their properties. All definitions and results in this post are due to Todorcevic. … Continue reading

## Polychromatic colorings

These are lectures notes of two talks Dani Livne gave in our Infinite Combinatorics seminar. I did not take notes in real-time, hence, all possible mistakes here are due to myself. Recall that a function $f:A\rightarrow B$ is said to … Continue reading

## Universal binary sequences

Notation. Write $\mathcal Q(A):=\{ a\subseteq A\mid a\text{ is finite}, a\neq\emptyset\}$. Suppose for the moment that we are given a fixed sequence $\langle f_\alpha:\omega\rightarrow2\mid \alpha\in a\rangle$, indexed by some set $a$ of ordinals. Then, for every function $h:a\rightarrow\omega$ and $i<\omega$, we … Continue reading

## Syndetic colorings with applications to S and L

Notation. Write $\mathcal Q(A):=\{ a\subseteq A\mid a\text{ is finite}, a\neq\emptyset\}$. Definition. An L-space is a regular hereditarily Lindelöf topological space which is not hereditarily separable. Definition. We say that a coloring $c:[\omega_1]^2\rightarrow\omega$ is L-syndetic if the following holds. For every uncountable … Continue reading