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

### Keywords

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

# 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