scientific article

Bruce L. Rothschild, J. H. Spencer, Ronald L. Graham

Publication date: 1980

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

arithmetic progression Ramsey theory ultrafilters graph Ramsey theory Euclidean Ramsey theory regular homogeneous systems

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of partitions of integers (05A17) Permutations, words, matrices (05A05) Cardinality properties (cardinal functions and inequalities, discrete subsets) (54A25) Generalized Ramsey theory (05C55) Linear transformations, semilinear transformations (15A04) Arithmetic progressions (11B25)

Related Items

Partition properties of q-hypergraphs, Ramsey properties for classes of relational systems, Infinite words and biprefix codes, Maximum induced trees in graphs, Large minimal sets which force arithmetic progressions, An ergodic Szemerédi theorem for IP-systems and combinatorial theory, Is there a symmetric version of Hindman's theorem?, A density statement generalizing Schur's theorem, Induced restricted Ramsey theorems for spaces, Rings of geometries. I, Subset sums, What can we hope to accomplish in generalized Ramsey theory ?, On the Cantor-Dedekind property of the Tilson order on categories and graphs, Local $k$-colorings of graphs and hypergraphs, Induced partition properties of combinatorial cubes, Density versions of two generalizations of Schur's theorem, Persistence based convergence rate analysis of consensus protocols for dynamic graph networks, Metric spaces are Ramsey, Ramsey numbers based on $C_ 5$-decompositions, Some equivalents of the Erdős sum of reciprocals conjecture, Lower bound arguments with ``inaccessible numbers, A lower bound for read-once-only branching programs, Quantitative theorems for regular systems of equations, Explicit construction of linear sized tolerant networks, Partitions and sums of $(m,p,c)$-sets, Some remarks on natural orders for combinatorial cubes, Monochromatic sumsets, Infinite combinatorics and definability, A combinatorial interpretation of $(1/k!)\Delta ^ kt^ n$, The origins of combinatorics on words, On the dimension of the Hilbert cubes, On the generalized Erdös-Szekeres conjecture -- a new upper bound, An improved bound for the stepping-up lemma, Characterizing metric spaces whose hyperspaces are absolute neighborhood retracts, On monochromatic configurations for finite colorings, Sharp thresholds for hypergraph regressive Ramsey numbers, Exactly $m$-coloured complete infinite subgraphs, Rational dynamical systems, Note on character sums of Hilbert cubes, F. P. Ramsey: the theory, the myth, and the mirror, Lower bounds for bi-colored quaternary Ramsey numbers, On van der Waerden's theorem on arithmetic progressions, Quasi-random graphs and graph limits, Colouring, constraint satisfaction, and complexity, On the Ramsey numbers R(3,8) and R(3,9), Transitive sets in Euclidean Ramsey theory, Graphs without large triangle free subgraphs, Vertex coverings by monochromatic cycles and trees, The Mapmaker's dilemma, Independent sets in regular graphs and sum-free subsets of finite groups, A lower bound for communication on the crossbar, Analyzing Nash-Williams' partition theorem by means of ordinal types, Fast growing functions based on Ramsey theorems, Functorial admissible quasi-uniformities on topological spaces, Ramsey functions related to the van der Waerden numbers, Lipschitz functions on classical spaces, Generalized local colorings of graphs, Rado's Selection Principle: Applications to binary relations, graph and hypergraph colorings and partially ordered sets, On Ramsey graphs without bipartite subgraphs, A linear Ramsey theorem, Set partition complexes, Intracommutativity properties for groups and semigroups, Universal cycles for combinatorial structures, Monochromatic solutions to systems of exponential equations, Ramsey varieties, Some recollections on early work with Jan Pelant, Delicate symmetry, On the Ramsey problem for multicolor bipartite graphs, Some results on graphs without long induced paths, A selection of open problems, Fraternal augmentations, arrangeability and linear Ramsey numbers, Dualities in full homomorphisms, Induced partition theorems, Lines imply spaces in density Ramsey theory, Split and balanced colorings of complete graphs, A quintessential proof of van der Waerden's theorem on arithmetic progressions, A Boolean model of ultrafilters, Partitions and pairwise sums and products, The existence of exactly $m$-coloured complete subgraphs, A dual form of Ramsey's theorem, Some nonstandard Ramsey like applications, Canonical partition theorems for parameter sets, The Ramsey number of a graph with bounded maximum degree, Canonizing Ramsey theorems for finite graphs and hypergraphs, Monochromatic affine lines in finite vector spaces, Affine and combinatorial binary m-spaces, An application of Ramsey's theory to partitions in groups. II, Irrepresentability by multiple intersection, or why the interval number is unbounded, Canonizing partition theorems: Diversification, products, and iterated versions, Quantitative forms of a theorem of Hilbert, Intersection theorems for vector spaces, Canonizing ordering theorems for Hales Jewett structures, An extension of Kleene's and Ochmański's theorems to infinite traces, Clique-transversal sets of line graphs and complements of line graphs, Note on a Ramsey-type problem in geometry, On Ramsey-Turán type problems in tournaments, Construction techniques for some thin sets in duals of compact abelian groups, Finite presentation of homogeneous graphs, posets and Ramsey classes, An elementary proof of the canonizing version of Gallai-Witt's theorem, Unbalanced Steiner triple systems, Independent sets of maximum weight in ($p,q$)-colorable graphs., New upper bound for multicolor Ramsey number of odd cycles, An upper bound for van der Waerden-like numbers using $k$ colors, A linear upper bound in extremal theory of sequences, Subset sum ``cubes and the complexity of primality testing, A few applications of negative-type inequalities, Independence for partition regular equations, Coloured solutions of equations in finite groups, Problems and results in discrete mathematics, Generalized quantifiers and pebble games on finite structures, Parameterized complexity of the induced subgraph problem in directed graphs, Towards the parallel repetition conjecture, On bounds for size Ramsey numbers of a complete tripartite graph, Additive Properties of Multiplicative Subgroups of Finite Index in Fields, Partitioning permutations into increasing and decreasing subsequences, A constructive topological proof of van der Waerden's theorem, A Ramsey-type problem on right-angled triangles in space, Some combinatorial properties of infinite words and applications to semigroup theory, A Ramsey property of order types, Ramsey-type theorems for spatial graphs and good drawings, Independent dominating sets and a second hamiltonian cycle in regular graphs, $>k$-homogeneous infinite graphs, Ramsey numbers of semi-algebraic and semi-linear hypergraphs, The prime submodules hypergraph of a free module of finite rank over a commutative ring, Abstract colorings, games and ultrafilters, “Weak yet strong” restrictions of Hindman’s Finite Sums Theorem, Random ℓ‐colourable structures with a pregeometry, The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘), Forbidden lifts (NP and CSP for combinatorialists), 𝐼𝑃_𝑟-sets, Szemerédi’s theorem, and Ramsey theory, Lower bounds on cubical dimensionof $C’(1/6)$ groups, Ramsey classes of topological and metric spaces, Ideals in $\mathcal{P}_G$ and $\beta G$, Arithmetic Progressions and Tic-Tac-Toe Games, On logics with two variables, Two Erdős-Hajnal-type theorems in hypergraphs, Increasing the Output Length of Zero-Error Dispersers, RAMSEY GROWTH IN SOME NIP STRUCTURES, A uniform bound on the nilpotency degree of certain subalgebras of Kac-Moody algebras, ACCEPTABLE COLORINGS OF INDEXED HYPERSPACES, Size Ramsey numbers for some regular graphs, A Partition Theorem for Pairs of Finite Sets, Bipartite Ramsey numbers for graphs of small bandwidth, Multiplicative Subgroups of Finite Index in a Division Ring, Size Ramsey numbers for some regular graphs, Decidability of regularity and related properties of ground normal form languages, Off-diagonal generalized Schur numbers, Hypergraph Ramsey numbers, Applications of Ramsey theory, Note on Ramsey theorems for spatial graphs, Constructive Methods in Gallai-Ramsey Theory for Hypergraphs, On mixed Ramsey numbers, An application of Ramsey’s Theorem to the Banach Contraction Principle, Explicit construction of linear sized tolerant networks. (Reprint), Hall ratio of the Mycielski graphs, Set mappings on 4-tuples, An application of Ramsey's theory to partitions in groups. I, Succinct representation of general unlabeled graphs, Incoherent Coxeter Groups, Two applications of analytic functors, Multiplicative Subgroups of Finite Index in a Ring, Ramsey theory for highly connected monochromatic subgraphs, Commutative Regular Shuffle Closed Languages, Noetherian Property, and Learning Theory, Lexicographic Ramsey theory, For graphs there are only four types of hereditary Ramsey classes, The Hales-Jewett theorem and possible generalizations, Not all graphs are segment $T$-graphs, Iterated combinatorial density theorems, Bounds on the Maximum Number of Vectors with given Scalar Products, On the finite containment problem for Petri nets, Proof of van der Waerden's theorem in nine figures, Primitive Recursive Bounds for Van Der Waerden Numbers, The star arboricity of graphs, Factorizations of infinite sequences in semigroups, Distributed near-optimal matching, Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets, Ramsey Theorems for Knots, Links and Spatial Graphs, Two proofs of the Ramsey property of the class of finite hypergraphs, On free actions, minimal flows, and a problem by Ellis, Canonical configurations, Unnamed Item, The recognizability of sets of graphs is a robust property, Martin-Löf randomness implies multiple recurrence in effectively closed sets, Chromatic Ramsey numbers, A projection property and Arrow's impossibility theorem, Difference Ramsey numbers and Issai numbers, Exponential patterns in arithmetic Ramsey theory, A structural property of regular frequency computations., A generalization of the Banach contraction principle, On regressive Ramsey numbers, Nonmetrizable Topological Dynamics and Ramsey Theory