Primitive Recursive Bounds for Van Der Waerden Numbers
From MaRDI portal
Publication:3794188
DOI10.2307/1990952zbMath0649.05010OpenAlexW4212782960WikidataQ56386666 ScholiaQ56386666MaRDI QIDQ3794188
Publication date: 1988
Full work available at URL: https://doi.org/10.2307/1990952
Enumerative combinatorics (05A99) Generalized Ramsey theory (05C55) Arithmetic progressions (11B25) Recursive functions and relations, subrecursive hierarchies (03D20) Vector spaces, linear dependence, rank, lineability (15A03)
Related Items (52)
Another note on intervals in the Hales-Jewett theorem ⋮ An upper bound for van der Waerden-like numbers using \(k\) colors ⋮ Shelah's proof of the Hales-Jewett theorem revisited ⋮ Monochromatic and zero-sum sets of nondecreasing diameter ⋮ Recent trends in Euclidean Ramsey theory ⋮ Induced arithmetic removal: complexity 1 patterns over finite fields ⋮ Szemerédi's regularity lemma via martingales ⋮ An Upper Bound for the Hales--Jewett Number $\mathrm{HJ}(4,2)$ ⋮ The mathematical significance of proof theory ⋮ Factor-complement partitions of ascending \(k\)-parameter words ⋮ Colourful categories ⋮ RAMSEY’S COHEIRS ⋮ Some results on a class of mixed van der Waerden numbers ⋮ A note on intervals in the Hales-Jewett theorem ⋮ On colorings of variable words ⋮ Edge-ordered Ramsey numbers ⋮ A Ramsey class for Steiner systems ⋮ Improved upper and lower bounds on a geometric Ramsey problem ⋮ Hypergraph Ramsey numbers of cliques versus stars ⋮ Measurable events indexed by words ⋮ Grid Ramsey problem ⋮ Random strategies are nearly optimal for generalized van der Waerden games ⋮ “Weak yet strong” restrictions of Hindman’s Finite Sums Theorem ⋮ Subrecursive Complexity of Identifying the Ramsey Structure of Posets ⋮ A HALES–JEWETT TYPE PROPERTY OF FINITE SOLVABLE GROUPS ⋮ Bounds on trees ⋮ On the Ramsey number of the Brauer configuration ⋮ The asymptotics of \(r(4,t)\) ⋮ Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem ⋮ Arithmetic Progressions and Tic-Tac-Toe Games ⋮ Partition regularity and multiplicatively syndetic sets ⋮ A structure theorem for stochastic processes indexed by the discrete hypercube ⋮ Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case ⋮ Ramsey functions related to the van der Waerden numbers ⋮ Monochromatic combinatorial lines of length three ⋮ A lower bound for off-diagonal van der Waerden numbers ⋮ Ramsey degrees of bipartite graphs: a primitive recursive proof ⋮ An application of Ramsey's theory to partitions in groups. I ⋮ On Ramsey-type positional games ⋮ What is good mathematics? ⋮ Coloring Triple Systems with Local Conditions ⋮ On edge‐ordered Ramsey numbers ⋮ Progressions in sequences of nearly consecutive integers ⋮ van der Waerden number on a circle ⋮ Reading ``A variant of the Hales-Jewett theorem on its anniversary ⋮ Regressive Ramsey numbers are Ackermannian ⋮ Partition theorems for factorizations of ascending parameter words ⋮ A pseudo upper bound for the van der Waerden function ⋮ A tight bound for hypergraph regularity ⋮ A polynomial bound in Freiman's theorem. ⋮ Some new bounds and values for van der Waerden-like numbers ⋮ The mathematics of Bruce Rothschild
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The partition problem for finite Abelian groups
- Rapidly growing Ramsey functions
- Ramsey's theorem for a class of categories
- Regularity and Positional Games
- On sets of integers containing k elements in arithmetic progression
- Ramsey's Theorem for Spaces
- A Construction for Partitions Which Avoid Long Arithmetic Progressions
- Ramsey's Theorem for n-Parameter Sets
- Combinatorial Theorems on Classifications of Subsets of a Given Set
- On Certain Sets of Integers
This page was built for publication: Primitive Recursive Bounds for Van Der Waerden Numbers
