scientific article
From MaRDI portal
Publication:3997075
zbMath0705.05061MaRDI QIDQ3997075
Bruce L. Rothschild, J. H. Spencer, Ronald L. Graham
Publication date: 17 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Ramsey theory (05D10)
Related Items
An extremal problem for vertex partition of complete multipartite graphs, The vertex size-Ramsey number, Ramsey degrees, labeled and unlabeled partitions, Transforming comparison model lower bounds to the parallel-random-access-machine, Ramsey theory for layered semigroups, Independence numbers of random subgraphs of a distance graph, Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs, Path decompositions of regular graphs with prescribed girth, Large unavoidable subtournaments, On a Ramsey-type problem of Erdős and Pach, On the number of edges in induced subgraphs of a special distance graph, Independence numbers of random subgraphs of distance graphs, A new estimate for the number of edges in induced subgraphs of a special distance graph, Generalized Ramsey numbers through adiabatic quantum optimization, On chromatic numbers of nearly Kneser distance graphs, A Ramsey theorem for partial orders with linear extensions, Ramsey-type theorems for sets satisfying a geometric regularity condition, Computing hypergraph Ramsey numbers by using quantum circuit, How large dimension guarantees a given angle?, On codes with local joint constraints, Van der Waerden function and colorings of hypergraphs with large girth, Some recent results on Ramsey-type numbers, The Ramsey number for a triple of long even cycles, A disjoint unions theorem for trees, New bounds for the distance Ramsey number, On globally sparse Ramsey graphs, On some variations of coloring problems of infinite words, Graph classes and Ramsey numbers, Improved upper and lower bounds on a geometric Ramsey problem, Resolving a conjecture on degree of regularity of linear homogeneous equations, Graph limits and hereditary properties, On vectorizations of unary generalized quantifiers, Ramsey numbers involving a long path, On sets without \(k\)-term arithmetic progression, Bounds on trees, Weak Schur numbers and the search for G. W. Walker's lost partitions, Complex equiangular tight frames and erasures, Ramsey numbers of \(K_3\) and \(K_{n,n}\), F. P. Ramsey: the theory, the myth, and the mirror, Some remarks on vertex Folkman numbers for hypergraphs, On multiple-instance learning of halfspaces, Degrees in oriented hypergraphs and sparse Ramsey theory, Finding large 3-free sets. I. The small \(n\) case, Improvement of the Frankl-Rödl theorem on the number of edges in hypergraphs with forbidden cardinalities of edge intersections, Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs, Abduction in economics: a conceptual framework and its model, Book review of: Alexander Soifer, The mathematical coloring book. Mathematics of coloring and the colorful life of its creators, What's so special about Kruskal's theorem and the ordinal \(\Gamma{}_ 0\)? A survey of some results in proof theory, Ramsey precompact expansions of homogeneous directed graphs, Boolean algebras and Lubell functions, Improved bounds on the multicolor Ramsey numbers of paths and even cycles, Improvements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangle, Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers, Planar Ramsey numbers for cycles, Rainbow solutions to the Sidon equation, Reaction systems and extremal combinatorics properties, Monochromatic bounded degree subgraph partitions, New polynomial and multidimensional extensions of classical partition results, Resolution search, Monochromatic solutions for multi-term unknowns, The chromatic number of space with forbidden regular simplex, Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems, Progressions in every two-coloration of \(Z_ n\), Bounds on some van der Waerden numbers, Unavoidable patterns, Partition regularity of \((M,P,C)\)-systems, A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces, A conjecture of Erdős on graph Ramsey numbers, Monochromatic simplices of any volume, Regressive functions on pairs, Best invariant and minimax estimation of quantiles in finite populations, On \(k\)-partite hypergraphs with the induced \(\epsilon \)-density property, Using the incompressibility method to obtain local Lemma results for Ramsey-type problems, Erdős-Hajnal-type theorems in hypergraphs, Ordering property for unary functions, On the multi-colored Ramsey numbers of paths and even cycles, On distinct distances and \(\lambda \)-free point sets, Ramsey numbers involving graphs with large degrees, On a generalization of the van der Waerden theorem, Low-distortion embeddings of infinite metric spaces into the real line, A Ramsey-type result for geometric \(\ell\)-hypergraphs, Monochromatic sum and product in \(\mathbb{Z} / m \mathbb{Z}\), On the Ramsey number of sparse 3-graphs, Progressions in sequences of nearly consecutive integers, The triangle-free process, Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers, Image partition regularity near zero, Additive and multiplicative Ramsey theory in the reals and the rationals, A nonlinear maximal group topology, WM groups and Ramsey theory, Superfilters, Ramsey theory, and van der Waerden's theorem, Two remarks on the Burr-Erdős conjecture, On generalized Schur numbers of the equation \(x+ay=z\), Comparing Dushnik-Miller dimension, Boolean dimension and local dimension, Stability of the path-path Ramsey number, Inhomogeneous partition regularity, Applications of the Hales-Jewett theorem near zero, On Rado's boundedness conjecture, Mono-multi bipartite Ramsey numbers, designs, and matrices, Some colouring problems for Paley graphs, On a geometric statement of Ramsey type, Iterated nearest neighbors and finding minimal polytopes, Directed graphs and combinatorial properties of semigroups, A partition problem on colored sets, Another note on intervals in the Hales-Jewett theorem, Souslin partitions of products of finite sets, Certain sequences of Wythoffian matrices, and maximal geometric progressions therein, On the strength of comparisons in property testing, Recent trends in Euclidean Ramsey theory, On Ramsey sets in spheres, On Ramsey numbers for arbitrary sequences of graphs, On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\), Symmetry and the Ramsey degree of posets, Hypergraph colouring and the Lovász local lemma, Canonical partition relations for \((m,p,c)\)-systems, The Ramsey properties for Grassmannians over \(\mathbb{R},\mathbb{C}\), The \(k\)th upper chromatic number of the line, Finite Euclidean Ramsey theory, The complexity of unavoidable word patterns, The deluge of spurious correlations in big data, Some results on a class of mixed van der Waerden numbers, On the evolution of a random tournament, Edge-Ramsey theory, Finding a minimal spanning hypertree of a weighted hypergraph, Rado numbers for \(a(x+y)bz\), Constructive bounds for a Ramsey-type problem, Zero-sum problems -- a survey, On fractional Ramsey numbers, Generalized split graphs and Ramsey numbers, Revisiting the nilpotent polynomial Hales-Jewett theorem, Time bounded frequency computations, The Erdős-Hajnal hypergraph Ramsey problem, Unavoidable minors of large 3-connected matroids, Ramsey properties of nonlinear Diophantine equations, Diameters of random distance graphs, Grid Ramsey problem, On the number of edges of a uniform hypergraph with a range of allowed intersections, On a Frankl-Rödl theorem and its geometric corollaries, Estimate of the number of edges in special subgraphs of a distance graph, 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, Chromatic numbers of spaces with forbidden monochromatic triangles, On the chromatic numbers corresponding to exponentially Ramsey sets, A note on disjunctive Rado numbers., Families of sets related to Rosenthal's lemma, Multiplicity of monochromatic solutions to \(x+y<z\), On upper domination Ramsey numbers for graphs., Local dimension is unbounded for planar posets, On the number of edges not covered by monochromatic copies of a fixed graph., Bipartite rainbow Ramsey numbers., Stoïlow's theorem revisited, On anti-powers in aperiodic recurrent words, Distinct distances and arithmetic progressions, A note on Ramsey numbers for Berge-\(G\) hypergraphs, On stability of the independence number of a certain distance graph, Well quasi orders in a categorical setting, Degree bipartite Ramsey numbers, A large number of \(m\)-coloured complete infinite subgraphs, Characterizing categorically closed commutative semigroups, Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching, A forcing notion related to Hindman's theorem, One problem on geometric Ramsey numbers, Directed graphs and boron trees, Optimal symmetry breaking for graph problems, All quadrilateral-wheel planar Ramsey numbers, A lower bound for off-diagonal van der Waerden numbers, On four color monochromatic sets with nondecreasing diameter, It is decidable whether the image of an \(\mathbb N\)-rational sequence has a base, On path-quasar Ramsey numbers, Exponentially Ramsey sets, The Rado path decomposition theorem, Decidable \({\exists}^*{\forall}^*\) first-order fragments of linear rational arithmetic with uninterpreted predicates, Rado's criterion over squares and higher powers, Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings, Countable ordinals and big Ramsey degrees, New lower bounds for classical Ramsey numbers R(5, 13) and R(5, 14), The action of the Weyl group on the \(E_8\) root system, Star-critical Ramsey numbers of generalized fans, Intuitionism: an inspiration?, Gallai-Ramsey number of even cycles with chords, New Turán type bounds for Johnson graphs, Pseudo-arithmetic sets and Ramsey theory, An infinitary polynomial van der Waerden theorem, Gallai-Ramsey number of odd cycles with chords, Symmetries and Ramsey properties of trees, Partition theorems for factorizations of ascending parameter words, All two-color Rado numbers for \(a(x+y)=bz\), Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings, An asymmetric random Rado theorem: 1-statement, 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, Extractors for small zero-fixing sources, Languages defined with modular counting quantifiers, From one to many rainbow Hamiltonian cycles, Connectivity of triangulation flip graphs in the plane, Edge colorings of the complete graph \(K _{149}\) and the lower bounds of three Ramsey numbers, Partition theorems for layered partial semigroups, Rado's theorem for commutative rings, Accelerating a continuous-time analog SAT solver using GPUs, The ideal test for the divergence of a series, Tower Gaps in Multicolour Ramsey Numbers, Almost-monochromatic sets and the chromatic number of the plane, List Ramsey numbers, Graphs of bounded depth‐2 rank‐brittleness, Ramsey properties of finite measure algebras and topological dynamics of the group of measure preserving automorphisms: Some results and an open problem, Monochromatic exponential triples: An ultrafilter proof, Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations, Fermat's last theorem, Schur's theorem (in Ramsey theory), and the infinitude of the primes, Analytic number theory. Abstracts from the workshop held November 6--12, 2022, On some properties of sparse sets: a survey, On the canonical Ramsey theorem of Erdős and Rado and Ramsey ultrafilters, On quantitative aspects of a canonisation theorem for edge‐orderings, Size Gallai-Ramsey number, Absolutely closed semigroups, Complete bipartite graphs without small rainbow subgraphs, Extremal Sidon sets are Fourier uniform, with applications to partition regularity, A construction for Boolean cube Ramsey numbers, Combinatorial Structures on van der Waerden sets, Minimum Degrees and Codegrees of Ramsey-Minimal 3-Uniform Hypergraphs, Large Unavoidable Subtournaments, 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, Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization, An open formalism against incompleteness, Some new results in multiplicative and additive Ramsey theory, Schreier sets in Ramsey theory, Generalized and geometric Ramsey numbers for cycles., Graph Ramsey theory and the polynomial hierarchy, Compression using efficient multicasting, Chi-boundedness of graph classes excluding wheel vertex-minors, An adaptive prefix-assignment technique for symmetry reduction, Posets and VPG graphs, Designing Networks with Good Equilibria under Uncertainty, Unnamed Item, On Ramsey numbers of hedgehogs, Second-Order Cone Representation for Convex Sets in the Plane, On the chromatic number of a space with a forbidden regular simplex, The strength of infinitary Ramseyan principles can be accessed by their densities, Using Ultrafilters to Prove Ramsey-type Theorems, Infinite partition regular matrices: solutions in central sets, On chromatic numbers of close-to-Kneser distance graphs, Finite sums of arithmetic progressions, Algebraic Properties of a Hypergraph Lifting Map, Shelah's proof of the Hales-Jewett theorem revisited, More on lower bounds for partitioning \(\alpha\)-large sets, Multicolored set multipartite Ramsey numbers, Multiplicative Representations of Integers and Ramsey’s Theorem, Distance Ramsey numbers, Unnamed Item, The 2-color relative linear van der Waerden numbers, Turán theorems for unavoidable patterns, Non-degenerate Hilbert cubes in random sets, Ramsey-type results for semi-algebraic relations, Polynomial extensions of the Milliken-Taylor Theorem, Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices, Strong Ramsey games: drawing on an infinite board, Satisfiability in MultiValued Circuits, A dual Ramsey theorem for permutations, Coloring the cliques of line graphs, Hilbert’s Proof of His Irreducibility Theorem, The dynamic descriptive complexity of \(k\)-clique, Tverberg-type theorems with altered intersection patterns (nerves), Random cyclic triangle-free graphs of prime order, Splits with forbidden subgraphs, On the abstract chromatic number and its computability for finitely axiomatizable theories, Categorical equivalence and the Ramsey property for finite powers of a primal algebra, Improvements of the Frankl-Rödl theorem and geometric consequences, Bowtie-free graphs have a Ramsey lift, On the Unpredictability of Individual Quantum Measurement Outcomes, On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs, Monochromatic Hilbert cubes and arithmetic progressions, Idempotent ultrafilters without Zorn’s Lemma, Ramsey properties of products and pullbacks of categories and the Grothendieck construction, Regularity of certain Diophantine equations, On Ramsey Type Problems in Combinatorial Geometry, Subrecursive Complexity of Identifying the Ramsey Structure of Posets, A RAMSEY TYPE RESULT FOR LATIN SQUARES, On the dimension growth of groups., On the Ramsey number of the Brauer configuration, A stochastic Ramsey theorem, A Note on Induced Ramsey Numbers, Multicolor Ramsey numbers for triple systems, Higher-order Erdős-Szekeres theorems, Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth, On the Frankl–Rödl theorem, Unnamed Item, Unnamed Item, A Ramsey-type theorem for multiple disjoint copies of induced subgraphs, A coloring problem for infinite words, The shift graph and the Ramsey degree of \([\mathbb N^\omega\)], Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Dynamic Visual Models: Ancient Ideas and New Technologies, Partition regularity and multiplicatively syndetic sets, Ramsey theory in the -space with Chebyshev metric, Colourings of Uniform Hypergraphs with Large Girth and Applications, A Time Hierarchy Theorem for the LOCAL Model, Are Monochromatic Pythagorean Triples Unavoidable under Morphic Colorings?, Partitions and sums with inverses in Abelian groups., Extremal properties of polynomial threshold functions, Unnamed Item, Van der Waerden spaces, Structural Ramsey theory of metric spaces and topological dynamics of isometry groups, Upper and lower Ramsey bounds in bounded arithmetic, Hindman spaces, Unnamed Item, On threshold probability for the stability of independent sets in distance graphs, On the number of monochromatic solutions of integer linear systems on abelian groups, Complete graph-tree planar Ramsey numbers, On the quantifier-free dynamic complexity of reachability, Three-colour bipartite Ramsey number $R_b(G_1,G_2,P_3)$, Cohomological Aspects of Hypergraphs, Avoiding Multiple Repetitions in Euclidean Spaces, Block combinatorics, Near arithmetic progressions in sparse sets, Fermat’s Last Theorem Implies Euclid’s Infinitude of Primes, On the interplay between additive and multiplicative largeness and its combinatorial applications, Bootstrapping partition regularity of linear systems, An adaptive upper bound on the Ramsey numbers $R(3,\dots,3)$, A note on upper bounds for some generalized Folkman numbers, The number of edges in induced subgraphs of some distance graphs, Improved Frankl-Rödl theorem and some of its geometric consequences, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Partitioning the power set of \([n\) into \(C_k\)-free parts], All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms), Disjoint representability of sets and their complements, Partitioning 𝛼–large sets: Some lower bounds, A fresh look at the notion of normality, All finite sets are Ramsey in the maximum norm, The Erdos-Szekeres problem on points in convex position – a survey, Representability of matroids with a large projective geometry minor, A new and simpler noncommutative central sets theorem, Ramsey numbers for bipartite graphs with small bandwidth, A Frameless 2-Coloring of the Plane Lattice, Decompositions of triangle-free 5-regular graphs into paths of length five, Haar-$\mathcal I$ sets: looking at small sets in Polish groups through compact glasses, New lower bounds for the chromatic number of a space with forbidden isosceles triangles
