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

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

# 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