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

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

# Tag Archives: Chromatic number

## 2017 Workshop in Set Theory, Oberwolfach

I gave an invited talk at the Set Theory workshop in Obwerwolfach, February 2017. Talk Title: Coloring vs. Chromatic. Abstract: In a joint work with Chris Lambie-Hanson, we study the interaction between compactness for the chromatic number (of graphs) and … Continue reading

Posted in Invited Talks
Tagged Chromatic number, coloring number, incompactness, stationary reflection
Leave a comment

## Reflection on the coloring and chromatic numbers

Joint work with Chris Lambie-Hanson. Abstract. We prove that reflection of the coloring number of a graph is consistent with non-reflection of the chromatic number. Moreover, it is proved that incompactness for the chromatic number of graphs (with arbitrarily large … Continue reading

## Same Graph, Different Universe

Abstract. May the same graph admit two different chromatic numbers in two different universes? how about infinitely many different values? and can this be achieved without changing the cardinals structure? In this paper, it is proved that in Godel’s constructible … Continue reading

Posted in Infinite Graphs, Publications
Tagged 03E35, 05C15, 05C63, approachability ideal, Chromatic number, Constructible Universe, Forcing, Ostaszewski square
10 Comments

## INFTY Final Conference, March 2014

I gave an invited talk at the INFTY Final Conference meeting, Bonn, March 4-7, 2014. [Curiosity: Georg Cantor was born March 3, 1845] Title: Same Graph, Different Universe. Abstract: In a paper from 1998, answering a question of Hajnal, Soukup … Continue reading

## 2013 Set Theory Programme on Large Cardinals and Forcing

I gave an invited talk at the Large Cardinals and Forcing meeting, Erwin Schrödinger International Institute for Mathematical Physics, Vienna, September 23–27, 2013. Talk Title: Hedetniemi’s conjecture for uncountable graphs Abstract: It is proved that in Godel’s constructible universe, for … Continue reading

Posted in Invited Talks
Tagged Almost countably chromatic, Chromatic number, Hedetniemi's conjecture
1 Comment

## Chromatic numbers of graphs – large gaps

Abstract. We say that a graph $G$ is $(\aleph_0,\kappa)$-chromatic if $\text{Chr}(G)=\kappa$, while $\text{Chr}(G’)\le\aleph_0$ for any subgraph $G’$ of $G$ of size $<|G|$. The main result of this paper reads as follows. If $\square_\lambda+\text{CH}_\lambda$ holds for a given uncountable cardinal $\lambda$, … Continue reading

Posted in Compactness, Infinite Graphs, Publications
Tagged 03E35, 05C15, 05C63, Almost countably chromatic, Chromatic number, incompactness, Ostaszewski square
6 Comments

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