Publication:3997075
From MaRDI portal
zbMath0705.05061MaRDI QIDQ3997075
J. H. Spencer, Bruce L. Rothschild, Ronald L. Graham
Publication date: 17 September 1992
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
05D10: Ramsey theory
Related Items
The Erdos-Szekeres problem on points in convex position – a survey, Infinite partition regular matrices: solutions in central sets, Some new results in multiplicative and additive Ramsey theory, Schreier sets in Ramsey theory, Ramsey-remainder for convex sets and the Erdős-Szekeres theorem, Independent arithmetic progressions in clique-free graphs on the natural numbers, Partition regular structures contained in large sets are abundant, Borel partitions of products of finite sets and the Ackermann function, Constructive lower bounds for off-diagonal Ramsey numbers, An open formalism against incompleteness, Generalized and geometric Ramsey numbers for cycles., Graph Ramsey theory and the polynomial hierarchy, Compression using efficient multicasting, Resolution search, Partition regularity of \((M,P,C)\)-systems, On Rado's boundedness conjecture, Mono-multi bipartite Ramsey numbers, designs, and matrices, Some colouring problems for Paley graphs, On codes with local joint constraints, The Ramsey number for a triple of long even cycles, Finding large 3-free sets. I. The small \(n\) case, Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers, Planar Ramsey numbers for cycles, Rainbow solutions to the Sidon equation, Bounds on some van der Waerden numbers, Unavoidable patterns, On distinct distances and \(\lambda \)-free point sets, On a generalization of the van der Waerden theorem, Low-distortion embeddings of infinite metric spaces into the real line, What's so special about Kruskal's theorem and the ordinal \(\Gamma{}_ 0\)? A survey of some results in proof theory, Progressions in every two-coloration of \(Z_ n\), Progressions in sequences of nearly consecutive integers, Additive and multiplicative Ramsey theory in the reals and the rationals, An infinitary polynomial van der Waerden theorem, Symmetries and Ramsey properties of trees, Partition theorems for factorizations of ascending parameter words, All two-color Rado numbers for \(a(x+y)=bz\), A pseudo upper bound for the van der Waerden function, The maximum number of edges in a graph of bounded dimension, with applications to ring theory, Finite three-dimensional partial orders which are not sphere orders, Rado's theorem for commutative rings, Iterated nearest neighbors and finding minimal polytopes, Certain sequences of Wythoffian matrices, and maximal geometric progressions therein, Recent trends in Euclidean Ramsey theory, On Ramsey sets in spheres, Symmetry and the Ramsey degree of posets, Hypergraph colouring and the Lovász local lemma, Canonical partition relations for \((m,p,c)\)-systems, The \(k\)th upper chromatic number of the line, Rado numbers for \(a(x+y)bz\), Constructive bounds for a Ramsey-type problem, On fractional Ramsey numbers, Generalized split graphs and Ramsey numbers, Time bounded frequency computations, Unavoidable minors of large 3-connected matroids, XML with data values: Typechecking revisited., Ramsey numbers involving large dense graphs and bipartite Turán numbers, Independent Deuber sets in graphs on the natural numbers, A note on disjunctive Rado numbers., On upper domination Ramsey numbers for graphs., On the number of edges not covered by monochromatic copies of a fixed graph., Bipartite rainbow Ramsey numbers., Partition theorems for layered partial semigroups, Directed graphs and combinatorial properties of semigroups, On four color monochromatic sets with nondecreasing diameter, It is decidable whether the image of an \(\mathbb N\)-rational sequence has a base, New lower bounds for classical Ramsey numbers R(5, 13) and R(5, 14), Pseudo-arithmetic sets and Ramsey theory, Languages defined with modular counting quantifiers, Edge colorings of the complete graph \(K _{149}\) and the lower bounds of three Ramsey numbers, A partition problem on colored sets, Souslin partitions of products of finite sets, On the strength of comparisons in property testing, On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\), Finite Euclidean Ramsey theory, On the evolution of a random tournament, Edge-Ramsey theory, Zero-sum problems -- a survey, Shelah's proof of the Hales-Jewett theorem revisited, More on lower bounds for partitioning \(\alpha\)-large sets, The 2-color relative linear van der Waerden numbers, Partitions and sums with inverses in Abelian groups., Extremal properties of polynomial threshold functions, Upper and lower Ramsey bounds in bounded arithmetic, Disjoint representability of sets and their complements, Non-degenerate Hilbert cubes in random sets, Van der Waerden spaces, Hindman spaces, Block combinatorics, Near arithmetic progressions in sparse sets, Partitioning 𝛼–large sets: Some lower bounds, On Ramsey Type Problems in Combinatorial Geometry, Subrecursive Complexity of Identifying the Ramsey Structure of Posets, Cohomological Aspects of Hypergraphs
