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