Archives
Keywords
Erdos-Hajnal graphs square Successor of Singular Cardinal Generalized Clubs Successor of Regular Cardinal Closed coloring Axiom R Rado's conjecture super-Souslin tree Small forcing sap Almost-disjoint family PFA Large Cardinals S-Space AIM forcing Ostaszewski square indecomposable ultrafilter Cardinal Invariants weak diamond xbox Was Ulam right? Hindman's Theorem Mandelbrot set Strongly compact cardinal Cardinal function Sakurai's Bell inequality Shelah's Strong Hypothesis Postprocessing function O-space Open Access Hereditarily Lindelöf space HOD Coherent tree Vanishing levels Diamond-sharp middle diamond Poset weak square Subtle cardinal Souslin Tree nonmeager set Non-saturation Rock n' Roll Analytic sets Knaster approachability ideal transformations Minimal Walks Intersection model countably metacompact Prevalent singular cardinals Knaster and friends free Souslin tree Sigma-Prikry Uniformization Forcing Hedetniemi's conjecture free Boolean algebra GMA Amenable C-sequence Singular cofinality ZFC construction full tree Almost Souslin Whitehead Problem strongly bounded groups Nonspecial tree Ramsey theory over partitions Lipschitz reduction Iterated forcing Strongly Luzin set Generalized descriptive set theory Greatly Mahlo Singular cardinals combinatorics very good scale Subnormal ideal Commutative cancellative semigroups Aronszajn tree Local Club Condensation. Reflecting stationary set Respecting tree tensor product graph Ascent Path square principles stick Jonsson cardinal Commutative projection system diamond star Martin's Axiom projective Boolean algebra coloring number Forcing Axioms Absoluteness Singular Density Club Guessing unbounded function ccc Uniformly homogeneous Slim tree Weakly compact cardinal Distributive tree Parameterized proxy principle regressive Souslin tree Reduced Power Filter reflection polarized partition relation Prikry-type forcing Diamond for trees OCA SNR Rainbow sets Luzin set incompactness Almost countably chromatic Microscopic Approach Ineffable cardinal Uniformly coherent L-space Kurepa Hypothesis Fast club Dowker space Selective Ultrafilter Fat stationary set Antichain Subtle tree property C-sequence positive partition relation Erdos Cardinal Strong coloring weak Kurepa tree b-scale Square-Brackets Partition Relations Precaliber P-Ideal Dichotomy 54G20 Universal Sequences club_AD Chromatic number stationary reflection Ulam matrix Well-behaved magma Partition Relations Constructible Universe Countryman line Foundations Subadditive stationary hitting reflection principles Sierpinski's onto mapping principle PFA(S)[S] Fodor-type reflection Diamond Cohen real higher Baire space Chang's conjecture Dushnik-Miller specializable Souslin tree
Tag Archives: Dushnik-Miller
Dushnik-Miller for regular cardinals (part 3)
Here is what we already know about the Dushnik-Miller theorem in the case of
Dushnik-Miller for singular cardinals (part 2)
In the first post on this subject, we provided a proof of
Posted in Blog, Expository
Tagged Dushnik-Miller, Partition Relations, Singular cardinals combinatorics
27 Comments
Dushnik-Miller for regular cardinals (part 2)
In this post, we shall provide a proof of Todorcevic’s theorem, that
Posted in Blog, Expository
Tagged b-scale, Dushnik-Miller, Partition Relations, Square-Brackets Partition Relations
5 Comments
Dushnik-Miller for singular cardinals (part 1)
Continuing the previous post, let us now prove the following. Theorem (Erdos-Dushnik-Miller, 1941). For every singular cardinal λ, we have:
Dushnik-Miller for regular cardinals (part 1)
This is the first out of a series of posts on the following theorem. Theorem (Erdos-Dushnik-Miller, 1941). For every infinite cardinal
