### Archives

### Recent blog posts

- A strong form of König’s lemma October 21, 2017
- 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

### Keywords

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

# 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