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