Archives
Keywords
HOD Rado's conjecture Precaliber very good scale 54G20 Erdos Cardinal Uniformly coherent Rock n' Roll Axiom R Strongly Luzin set Minimal Walks Postprocessing function Slim tree Fodor-type reflection Weakly compact cardinal AIM forcing Rainbow sets L-space P-Ideal Dichotomy Ulam matrix Knaster Sigma-Prikry PFA strongly bounded groups Selective Ultrafilter Generalized Clubs Sakurai's Bell inequality Strong coloring weak diamond Forcing Axioms stationary reflection full tree Was Ulam right ccc Poset Mandelbrot set Subtle cardinal Sierpinski's onto mapping principle Chromatic number Parameterized proxy principle unbounded function Generalized descriptive set theory higher Baire space Subadditive specializable Souslin tree Ramsey theory over partitions Universal Sequences Distributive tree square principles free Boolean algebra GMA nonmeager set Antichain Hereditarily Lindelöf space Lipschitz reduction reflection principles Chang's conjecture super-Souslin tree Fast club Amenable C-sequence Ascent Path middle diamond Prevalent singular cardinals Filter reflection coloring number Square-Brackets Partition Relations Closed coloring Forcing Subnormal ideal Subtle tree property Ostaszewski square regressive Souslin tree Open Access Foundations stationary hitting Diamond projective Boolean algebra Cardinal function Singular cardinals combinatorics Erdos-Hajnal graphs C-sequence Hedetniemi's conjecture Absoluteness transformations tensor product graph Uniformization Commutative cancellative semigroups Reflecting stationary set Small forcing sap Hindman's Theorem approachability ideal Almost-disjoint family SNR O-space positive partition relation Iterated forcing b-scale polarized partition relation Analytic sets Cohen real Large Cardinals indecomposable ultrafilter incompactness Whitehead Problem Kurepa Hypothesis Partition Relations Reduced Power Constructible Universe Local Club Condensation. xbox Ineffable cardinal Singular cofinality Almost countably chromatic Jonsson cardinal Dowker space Knaster and friends OCA PFA(S)[S] Aronszajn tree Dushnik-Miller Souslin Tree stick Microscopic Approach club_AD Successor of Regular Cardinal Prikry-type forcing S-Space free Souslin tree Non-saturation Club Guessing Nonspecial tree ZFC construction Diamond for trees Shelah's Strong Hypothesis Diamond-sharp Cardinal Invariants countably metacompact Uniformly homogeneous Vanishing levels Fat stationary set Greatly Mahlo Successor of Singular Cardinal Singular Density diamond star Luzin set Coherent tree Martin's Axiom weak square square Almost Souslin Well-behaved magma
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
13 Comments