### Archives

### Recent blog posts

- Prikry forcing may add a Souslin tree June 12, 2016
- The reflection principle $R_2$ May 20, 2016
- Prolific Souslin trees March 17, 2016
- Generalizations 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

### Keywords

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

# Tag Archives: reflection principles

## The reflection principle $R_2$

A few years ago, in this paper, I introduced the following reflection principle: Definition. $R_2(\theta,\kappa)$ asserts that for every function $f:E^\theta_{<\kappa}\rightarrow\kappa$, there exists some $j<\kappa$ for which the following set is nonstationary: $$A_j:=\{\delta\in E^\theta_\kappa\mid f^{-1}[j]\cap\delta\text{ is nonstationary}\}.$$ I wrote there … Continue reading

Posted in Blog
Tagged reflection principles, square, stationary reflection, Weakly compact cardinal
Leave a comment

## The chromatic numbers of the Erdos-Hajnal graphs

Recall that a coloring $c:G\rightarrow\kappa$ of an (undirected) graph $(G,E)$ is said to be chromatic if $c(v_1)\neq c(v_2)$ whenever $\{v_1,v_2\}\in E$. Then, the chromatic number of a graph $(G,E)$ is the least cardinal $\kappa$ for which there exists a chromatic … Continue reading

Posted in Blog, Expository
Tagged Chromatic number, Erdos-Hajnal graphs, Rado's conjecture, reflection principles
11 Comments