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

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

# 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