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

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

# 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