Primitive recursive bounds for van der Waerden numbers

No abstract is available for this paper.

• Publication year

  1988

• Venue

  Journal of the American Mathematical Society

• Publication date

  1988-09-01

• Fields of study

  Mathematics

• Identifiers
  DOI 10.1090/S0894-0347-1988-0929498-X
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Subrecursion: Functions and Hierarchies

  1984cited by this paper
• Rapidly growing Ramsey functions

  1981cited by this paper
• The Partition Problem for Finite Abelian Groups

  1980cited by this paper
• Ramsey’s theorem for spaces

  1979influential reference
• On sets of integers containing k elements in arithmetic progression

  1975cited by this paper
• Ramsey's Theorem for a Class of Categories.

  1972cited by this paper
• A Construction for Partitions Which Avoid Long Arithmetic Progressions

  1968cited by this paper
• Regularity and Positional Games

  1963cited by this paper
• On Certain Sets of Integers

  1953cited by this paper
• Combinatorial Theorems on Classifications of Subsets of a Given Set

  1952cited by this paper
• Zum Hilbertschen Aufbau der reellen Zahlen

  1928cited by this paper

• A new ultrafilter proof of Van der Waerden's theorem

  2026cites this paper
• Some recent results in Ramsey theory

  2026cites this paper
• Phase transitions of the Erd\H{o}s-Gy\'{a}rf\'{a}s function

  2025cites this paper
• $\Pi ^0_4$ CONSERVATION OF THE ORDERED VARIABLE WORD THEOREM

  2024influential citation
• The asymptotics of r(4,t)

  2023cites this paper
• Games on Graphs

  2023cites this paper
• On some multiplicative properties of large difference sets

  2023influential citation
• Some new results on the higher energies

  2023cites this paper
• On locally rainbow colourings

  2023influential citation
• Robert Israel “Bob” Jewett (1937–2022)

  2023cites this paper
• Upper bounds on Ramsey numbers for vector spaces over finite fields

  2023cites this paper
• Fast winning strategies in a generalized van der Waerden game

  2023cites this paper
• A Dual Ramsey theorem for trees

  2022influential citation
• Hypergraph Ramsey numbers of cliques versus stars

  2022influential citation
• Shelah's partition functions and the Hales-Jewett numbers

  2021cites this paper
• DENSITY HALES–JEWETT NUMBERS—WHERE DO WE STAND?

  2020cites this paper
• The combinatorial equivalence of a computability theoretic question

  2020cites this paper
• Iterated Ramsey bounds for the Hales-Jewett numbers

  2019cites this paper
• Semigroup-valued metric spaces

  2019cites this paper
• Further improving of upper bound on a geometric Ramsey problem

  2019cites this paper
• Lower Bounds for Small Ramsey Numbers on Hypergraphs

  2019cites this paper
• On the Ramsey number of the Brauer configuration

  2019cites this paper
• A HALES–JEWETT TYPE PROPERTY OF FINITE SOLVABLE GROUPS

  2019influential citation
• C O ] 2 0 A ug 2 01 9 On edge-ordered Ramsey numbers

  2019cites this paper
• Ju l 2 01 9 A Tight Bound for Hyperaph Regularity

  2019cites this paper
• Partition regularity and multiplicatively syndetic sets

  2019influential citation
• On edge‐ordered Ramsey numbers

  2019cites this paper
• RAMSEY’S COHEIRS

  2019cites this paper
• Induced arithmetic removal: complexity 1 patterns over finite fields

  2019cites this paper
• Edge-ordered Ramsey numbers

  2019cites this paper
• A Tight Bound for Hyperaph Regularity

  2019cites this paper
• Another Note on Intervals in the Hales-Jewett Theorem

  2018cites this paper
• Some results on a class of mixed van der Waerden numbers

  2018cites this paper
• Colourings of Graphs and Words

  2018cites this paper
• An improved upper bound for the grid Ramsey problem

  2018cites this paper
• A structure theorem for stochastic processes indexed by the discrete hypercube

  2018cites this paper
• A Tight Bound for Hypergraph Regularity II

  2018cites this paper
• A Note on Intervals in the Hales-Jewett Theorem

  2018influential citation
• Intervals in the Hales–Jewett theorem

  2018influential citation
• Semigroup-valued metric spaces

  2018cites this paper
• Forbidden Configurations in Discrete Geometry

  2018cites this paper
• C O ] 2 6 Ju l 2 01 8 Intervals in the Hales – Jewett theorem

  2018cites this paper
• Monochromatic combinatorial lines of length three

  2018influential citation
• A Tight Bound for Hypergraph Regularity I

  2018cites this paper
• 2 PANDELIS DODOS The Hales – Jewett

  2017cites this paper
• A Survey of Hypergraph Ramsey Problems

  2017cites this paper
• Results in Ramsey Theory and Probabilistic Combinatorics

  2017influential citation
• A note on the grid Ramsey problem

  2017influential citation
• A survey of quantitative bounds for hypergraph Ramsey problems

  2017cites this paper
• Grid Ramsey problem

  2017cites this paper
• Avoiding triples in arithmetic progression

  2017cites this paper
• Random Strategies are Nearly Optimal for Generalized van der Waerden Games

  2017cites this paper
• A Ramsey class for Steiner systems

  2016cites this paper
• “Weak yet strong” restrictions of Hindman’s Finite Sums Theorem

  2016cites this paper
• Forbidden Subgraph Bounds for Parallel Repetition and the Density Hales-Jewett Theorem

  2016cites this paper
• New Lower Bounds for van der Waerden Numbers Using Distributed Computing

  2016cites this paper
• 2 Euclidean Ramsey Theory

  2016cites this paper
• An upper bound for the Hales-Jewett number HJ(4,2)

  2015influential citation
• How to find the least upper bound on the van der Waerden Number $W(r, k)$ that is some integer Power of the coloring Integer $r$

  2015influential citation
• Colourful categories

  2015cites this paper
• Brown's lemma in second-order arithmetic

  2015cites this paper
• Recent developments in graph Ramsey theory

  2015cites this paper
• Красочные категории@@@Colourful categories

  2015cites this paper
• Ramsey Theory on the Integers

  2014cites this paper
• On colorings of variable words

  2014cites this paper
• Improved upper and lower bounds on a geometric Ramsey problem

  2014cites this paper
• Coloring Triple Systems with Local Conditions

  2014cites this paper
• Positional Games

  2014cites this paper
• The First Nontrivial Hales-Jewett Number is Four

  2014cites this paper
• Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case

  2014influential citation
• Ramsey Type Results on Hypercubes and Hypergraphs

  2014cites this paper
• Ramsey Theory on the Integers: Second Edition

  2014cites this paper
• Ramsey theory

  2014influential citation
• Appendix A : Measure Theory

  2014cites this paper
• Szemerédi's Regularity Lemma via Martingales

  2014cites this paper
• MAT377 - Combinatorial Mathematics

  2014cites this paper
• On the grid Ramsey problem and related questions

  2014influential citation
• PRIMITIVE RECURSIVE BOUNDS FOR THE FINITE VERSION OF GOWERS’ THEOREM

  2014cites this paper
• Schur's Theorem and Related Topics in Ramsey Theory

  2013cites this paper
• From Hilbert’s Cube Lemma to Rado’s Thesis

  2013cites this paper
• Hales-Jewett’s Theorem

  2013cites this paper
• Some Results in Extremal Combinatorics

  2013cites this paper
• Graham's Number is Less Than 2^^^6

  2013influential citation
• Measurable events indexed by words

  2013cites this paper
• Ramsey Theory in the Work of Paul Erdős

  2013influential citation
• A Simple Proof of the Density Hales–Jewett Theorem

  2012cites this paper
• The Chooser-Picker games

  2012cites this paper
• On Ramsey-type theorems and their applications

  2012cites this paper
• Pokroky matematiky, fyziky a astronomie

  2012cites this paper
• New Upper and Lower Bounds on the Rado Numbers

  2012cites this paper
• Improving the Use of Cyclic Zippers in Finding Lower Bounds for van der Waerden Numbers

  2012cites this paper
• Coda: A Dual Form of Ramsey’s Theorem

  2012cites this paper
• A density version of the Carlson--Simpson theorem

  2012cites this paper
• CZEGO INFORMATYCY NAUCZYLI SIĘ OD ANDRZEJA GRZEGORCZYKA

  2012cites this paper
• Van der Waerden's function and colourings of hypergraphs

  2011cites this paper
• Задача Эрдеша - Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы@@@The Erdős - Hajnal problem of hypergraph colouring, its generalizations, and related problems

  2011cites this paper
• Bounds on trees

  2011cites this paper
• Measurable Events Indexed by Trees

  2011cites this paper
• The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems

  2011cites this paper
• Better Bounds on Rado Numbers Russell Moriarty

  2011cites this paper