A partition calculus in set theory

From MaRDI portal
Publication:3233344


DOI10.1090/S0002-9904-1956-10036-0zbMath0071.05105OpenAlexW2137126986WikidataQ105914011 ScholiaQ105914011MaRDI QIDQ3233344

Richard Rado, Paul Erdős

Publication date: 1956

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9904-1956-10036-0



Related Items

On decomposition of graphs, Open and solved problems concerning polarized partition relations, Partitions of products, A Note on Chains of Open Sets, On the comparison of order types, A Cardinal Inequality for Topological Spaces Involving Closed Discrete Sets, A Partition Theorem for Triples, On finite δ-systems of Erdős and Rado, Even more on partitioning triples of countable ordinals, Some results and problems on certain polarized partitions, Unnamed Item, Weakly atomic-compact relational structures, Finite partially-ordered quantification, A Partition Theorem, Formalizing Ordinal Partition Relations Using Isabelle/HOL, Some remarks concerning our paper „On the structure of set-mappings” —Non-existence of a two-valued σ-measure for the first uncountable inaccessible cardinal, A note on highly connected and well-connected Ramsey theory, On large cardinals and partition relations, Multipartite Ramsey number of complete graphs versus matchings, Topological Ramsey numbers and countable ordinals, Some remarks on polarized partition relations, Higher-dimensional delta-systems, The size multipartite Ramsey numbers mj(C3,C3,nK2,mK2), Infinite Ramsey-minimal graphs for star forests, THE HALPERN–LÄUCHLI THEOREM AT A MEASURABLE CARDINAL, Power-like models of set theory, On the cycle-path bipartite Ramsey number, Bipartite Ramsey numbers of cycles, Strong partition properties for infinite cardinals, A Note on a Lemma of Shelah Concerning Stationary Sets, The Ramsey theory of the universal homogeneous triangle-free graph, Generalizing special Aronszajn trees, On Neighbourly Triangulations, Some Universal Sets of Terms, The Mathematical Development of Set Theory from Cantor to Cohen, On the structure of set-mappings, Nondiversity in substructures, Some results and problems on set theory, Letter to the editor, On the role of the collection principle for Σ⁰₂-formulas in second-order reverse mathematics, Homogeneity for Open Partitions of Pairs of Reals, Canonical Partition Relations, A REFINEMENT OF THE RAMSEY HIERARCHY VIA INDESCRIBABILITY, Paul Erdős, 1913-1996, A Partition Property Characterizing Cardinals Hyperinaccessible of Finite Type, Borel partitions of products of finite sets and the Ackermann function, Coloring finite subsets of uncountable sets, A connection between coding theory and polarized partition relations, LARGE OPEN COVERS AND A POLARIZED PARTITION RELATION, Almost disjoint sets and Martin's axiom, When Does Almost Free Imply Free? (For Groups, Transversals, etc.), An axiomatization for a class of two-cardinal models, A polarized partition relation for cardinals of countable cofinality, Elementary extensions of models of set theory, Star-path and star-stripe bipartite Ramsey numbers in multicoloring, Size Ramsey number of bipartite graphs and bipartite Ramanujan graphs, Partitioning triples and partially ordered sets, Doughnuts, floating ordinals, square brackets, and ultraflitters, Combinatorial Set Theory and Cardinal Function Inequalities, The closed ordinal Ramsey number 𝑅^{𝑐𝑙}(𝜔²,3)=𝜔⁶, On a result of Szemerédi, The calculus of partition sequences, changing cofinalities, and a question of Woodin, Ramsey theory and the Borel conjecture, Feferman’s Forays into the Foundations of Category Theory, Ramsey Graphs and Block Designs. I, Modest theory of short chains. II, A polarized partition relation for weakly compact cardinals using elementary substructures, More on partitioning triples of countable ordinals, Large systems of independent objects in concrete categories. I, On the consistency of local and global versions of Chang’s Conjecture, New directions in Ramsey theory, On the complete subgraphs of graphs defined by systems of sets, Zur Geometrie der Kreislagerungen, Partition relations for cardinal numbers, Extensions of ordered sets having the finite cutset property, Partition relations for \(\kappa\)-normal ideals on \(P_{\kappa}(\lambda)\), Souslin partitions of products of finite sets, The cardinality of subdirectly indecomposable systems in quasivarieties, Partition relations for partially ordered sets, A consistent edge partition theorem for infinite graphs, On hereditarily rigid algebras, On the closed Ramsey numbers \(R^{ cl }( \omega + n, 3)\), Intermediate models of Magidor-Radin forcing. II, Partitions of vector spaces, The use of elementary substructures in combinatorics, Socle chains of Abelian regular semiartinian rings., Calculating the closed ordinal Ramsey number \(R^{cl}(\omega \cdot 2,3)\), Random reals and the relation \(\omega_ 1\to (\omega_ 1,(\alpha:n))^ 2\), The \((k,\ell)\)-rainbow index for complete bipartite and multipartite graphs, Partitions of the set of finite sequences, Remarks on superatomic Boolean algebras, A hierarchy of Ramsey cardinals, A strong polarized relation, Suslin trees, the bounding number, and partition relations, A chain decomposition theorem, Branch-well-structured transition systems and extensions, On the structure of \(Ext_ p(G,{\mathbb{Z}})\), In memoriam: James Earl Baumgartner (1943--2011), On a problem of Erdős and Rado, Strong polarized relations for the continuum, Combinatorial aspects of the splitting number, A partition theorem for ordinals, Choiceless Ramsey theory of linear orders, The Ramsey numbers r(P\(_m\),K\(_n\)), Partition relations for denumerable ordinals, Set theory and the analyst, Multicolor bipartite Ramsey numbers for paths, cycles, and stripes, A counter-example in the partition calculus for an uncountable ordinal, Strong sequences and partition relations, Necessary and sufficient conditions for the existence of an \(n\)-subtle cardinal, Complete ordered sets with no infinite antichains, Some multicolor bipartite Ramsey numbers involving cycles and a small number of colors, A polarized partition relation using elementary substructures, On finite Ramsey numbers, New bounds on the Ramsey number \(r ( I_m , L_n )\), A Ramseyian theorem on products of trees, The shift graph and the Ramsey degree of \([\mathbb N^\omega\)], Big Ramsey degrees and topological dynamics, A theory of stationary trees and the balanced Baumgartner-Hajnal-Todorcevic theorem for trees, An infinite color analogue of Rado's theorem, Diverse homogeneous sets, Modifications of uniform bases and classification of topological spaces, HYPERDEFINABLE GROUPS IN SIMPLE THEORIES, Obligatory subsystems of triple systems, Polarized partition relations, Largest initial segments pointwise fixed by automorphisms of models of set theory, Partition calculus and cardinal invariants, On coverings of infinite-dimensional metric spaces, Free sets for set mappings satisfying some intersection conditions, Compact interval spaces in which all closed subsets are homeomorphic to clopen ones. I, Partition theorems for subspaces of vector spaces, Some generalized bipartite Ramsey numbers involving short cycles, Uniformity of congruences, On equationally compact extensions of algebras, Partition relations for uncountable ordinals, Ramsey graphs and block designs, Infinitary equational compactness, Ramsey-type results for metric spaces, Partition relations for successor cardinals, The cohomology of Boolean rings, Vapnik-Chervonenkis density in some theories without the independence property, I, Monadic theory of order and topology, I, Ramsey theory for highly connected monochromatic subgraphs, Extremal triangle-free and odd-cycle-free colourings of uncountable graphs, Infinite digraphs with given regular automorphism groups, Some bistar bipartite Ramsey numbers, Unterteilungen vollständiger Graphen in Graphen mit unendlicher chromatischer Zahl, The polarized Ramsey's theorem, Cardinal characteristics of the continuum and partitions, Quelques problèmes combinatoires concernant les ordres totaux et les rélations monomorphes, On the consistency of a slight (?) modification of Quine's 'New Foundations', Non-Ramsey graphs are \(c\log n\)-universal, Image partition regularity near zero, Countably decomposable admissible sets, On a problem of de Groot and a topological theorem of Ramsey type, Problems of the theory of models, related to categoricity, On a Ramsey type theorem, Generalized Ramsey theory for graphs. I: Diagonal numbers, Equational compactness in equational classes of algebras, Ordinary partition relations for ordinal numbers, Residually small varieties, Some counterexamples in the partition calculus, An uncountably chromatic triple system, Star-path bipartite Ramsey numbers, Improvement of a partition theorem of Erdős and Rado, New results on finite polarized partition relations, On generalized Ramsey theory: The bipartite case, Multicolor bipartite Ramsey numbers for quadrilaterals and stars, Negative partition relations for ordinals \(\omega^{\omega^\alpha}\), Idiosynchromatic poetry, Two remarks on Ramsey's theorem, The Erdős-Dushnik-Miller theorem for topological graphs and orders, Sidon sets in groups and induced subgraphs of Cayley graphs, On weakly Lindelöf Banach spaces



Cites Work