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

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

# 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