Archives
Keywords
Constructible Universe transformations Souslin Tree Strong coloring Uniformly homogeneous Fast club free Souslin tree stick Vanishing levels SNR unbounded function Axiom R Parameterized proxy principle Forcing Axioms Erdos Cardinal Non-saturation Precaliber super-Souslin tree Rock n' Roll Chromatic number weak Kurepa tree S-Space Diamond Strongly Luzin set Prevalent singular cardinals Postprocessing function Kurepa Hypothesis Weakly compact cardinal Poset AIM forcing square ccc indecomposable ultrafilter Coherent tree Sakurai's Bell inequality Subtle cardinal Ramsey theory over partitions Reduced Power Large Cardinals Cardinal function Ulam matrix Diamond-sharp regressive Souslin tree GMA Well-behaved magma Dowker space nonmeager set Slim tree Uniformization Diamond for trees Iterated forcing Successor of Singular Cardinal Chang's conjecture Prikry-type forcing b-scale Distributive tree L-space Sierpinski's onto mapping principle Singular cardinals combinatorics stationary reflection Hedetniemi's conjecture 54G20 Almost Souslin Absoluteness Knaster Aronszajn tree incompactness Subnormal ideal Local Club Condensation. Universal Sequences O-space Singular Density Rado's conjecture Small forcing polarized partition relation Generalized Clubs approachability ideal Antichain Hereditarily Lindelöf space Minimal Walks Reflecting stationary set diamond star Cohen real Subadditive reflection principles Selective Ultrafilter Dushnik-Miller xbox Foundations P-Ideal Dichotomy PFA tensor product graph Almost countably chromatic ZFC construction Sigma-Prikry Nonspecial tree Greatly Mahlo Luzin set club_AD square principles Forcing Subtle tree property specializable Souslin tree Mandelbrot set Ostaszewski square Shelah's Strong Hypothesis Ascent Path Knaster and friends Fodor-type reflection middle diamond Partition Relations very good scale Amenable C-sequence PFA(S)[S] sap Rainbow sets Singular cofinality Open Access Commutative cancellative semigroups Analytic sets Cardinal Invariants Hindman's Theorem Jonsson cardinal Successor of Regular Cardinal Uniformly coherent Almost-disjoint family OCA Erdos-Hajnal graphs full tree positive partition relation Generalized descriptive set theory strongly bounded groups Fat stationary set Lipschitz reduction higher Baire space C-sequence Filter reflection free Boolean algebra weak square countably metacompact weak diamond Ineffable cardinal stationary hitting coloring number Martin's Axiom Square-Brackets Partition Relations projective Boolean algebra HOD Microscopic Approach Club Guessing Whitehead Problem Was Ulam right Closed coloring
Tag Archives: Rainbow sets
Prolific Souslin trees
In a paper from 1971, Erdos and Hajnal asked whether (assuming CH) every coloring witnessing $\aleph_1\nrightarrow[\aleph_1]^2_3$ has a rainbow triangle. The negative solution was given in a 1975 paper by Shelah, and the proof and relevant definitions may be found … Continue reading
Posted in Blog, Expository
Tagged Rainbow sets, Souslin Tree, Square-Brackets Partition Relations
Leave a comment
Polychromatic colorings
These are lectures notes of two talks Dani Livne gave in our Infinite Combinatorics seminar. I did not take notes in real-time, hence, all possible mistakes here are due to myself. Recall that a function $f:A\rightarrow B$ is said to … Continue reading
Comparing rectangles with squares through rainbow sets
In Todorcevic’s class last week, he proved all the results of Chapter 8 from his Walks on Ordinals book, up to (and including) Theorem 8.1.11. The upshots are as follows: Every regular infinite cardinal $\theta$ admits a naturally defined function … Continue reading