Ramsey Theory on the Integers

Preliminaries Van der Waerden's theorem Supersets of $AP$ Subsets of $AP$ Other generalizations of $w(k r)$ Arithmetic progressions (mod $m$) Other variations on van der Waerden's theorem Schur's theorem Rado's theorem Other topics Notation Biobliography Index.

[1]  John Rabung.  On Applications of Van Der Waerden's Theorem , 1975 .

[2]  E. Szemeri~di,et al.  On Sets of Integers Containing No Four Elements in Arithmetic Progression , .

[3]  H. L. Abbott,et al.  On Partitioning Integers into Progression Free Sets , 1972, J. Comb. Theory, Ser. A.

[4]  Bruce M. Landman.  On some generalizations of the van der Waerden number w(3) , 1999, Discret. Math..

[5]  M. Lothaire,et al.  Applied Combinatorics on Words , 2005 .

[6]  H. L. Abbott.  On the Erdős-Straus non-averaging set problem , 1986 .

[7]  Miklós Bóna,et al.  Permutations avoiding certain patterns: The case of length 4 and some generalizations , 1997, Discret. Math..

[8]  Bruce M. Landman,et al.  Values and bounds for Ramsey numbers associated with polynomial iteration , 1988, Discret. Math..

[9]  Hanno Lefmann,et al.  On the degree of regularity of some equations , 1996, Discret. Math..

[10]  Walter Deuber.  Partitionen und lineare Gleichungssysteme , 1973 .

[11]  David J. Grynkiewicz,et al.  On some developments of the Erdős–Ginzburg–Ziv Theorem II , 2003 .

[12]  Bruce M. Landman.  Ramsey functions related to the van der waerden numbers , 1992, Discret. Math..

[13]  W. M. Schmidt.  Ein kombinatorisches Problem von P. Erdős und A. Hajnal , 1964 .

[14]  Andras Hajnal,et al.  On a property of families of sets , 1964 .

[15]  Tom C. Brown,et al.  Small sets which meet all the k(n)-term arithmetic progressions in the interval [1, n] , 1989, J. Comb. Theory, Ser. A.

[16]  Bruce M. Landman,et al.  Some new bounds and values for van der Waerden-like numbers , 1990, Graphs Comb..

[17]  K. F. Roth.  On Certain Sets of Integers , 1953 .

[18]  James E. Baumgartner.  Partitioning Vector Spaces , 1975, J. Comb. Theory, Ser. A.

[19]  R. S. Stevens,et al.  Computer-generated van der Waerden partitions , 1978 .

[20]  T. Brown,et al.  Monochromatic solutions to equations with unit fractions , 1991, Bulletin of the Australian Mathematical Society.

[21]  Tom C. Brown,et al.  Arithmetic Progressions in Lacunary Sets , 1987 .

[22]  Jon Sanders.  A Generalization of Schur's Theorem , 1968 .

[23]  J. Shiue,et al.  On the history of van der Waerden's theorem on arithmetic progressions , 2001 .

[24]  Saharon Shelah,et al.  Primitive recursive bounds for van der Waerden numbers , 1988 .

[25]  Hanno Lefmann.  A canonical version for partition regular systems of linear equations , 1986, J. Comb. Theory, Ser. A.

[26]  E.R. Berlekamp.  A Construction for Partitions Which Avoid Long Arithmetic Progressions , 1968, Canadian Mathematical Bulletin.

[27]  A. Goodman.  On Sets of Acquaintances and Strangers at any Party , 1959 .

[28]  Poincaré recurrence and number theory , 1981 .

[29]  A. F. Sidorenko.  An infinite permutation without arithmetic progressions , 1988, Discret. Math..

[30]  Noga Alon,et al.  Ascending waves , 1989, J. Comb. Theory, Ser. A.

[31]  Two combinatorial theorems on arithmetic progressions , 1962 .

[32]  Ronald L. Graham,et al.  Rudiments of Ramsey theory , 1981 .

[33]  Neil Hindman,et al.  Finite Sums from Sequences Within Cells of a Partition of N , 1974, J. Comb. Theory, Ser. A.

[34]  Joel H. Spencer,et al.  Ramsey theory and Ramsey theoreticians , 1983, J. Graph Theory.

[35]  H. L. Abbott,et al.  On non-averaging sets of integers , 1982 .

[36]  Jean Berstel,et al.  Axel Thue's work on repetitions in words , 1992 .

[37]  K. F. Roth.  Remark concerning integer sequences , 1964 .

[38]  Bruce M. Landman.  Generalized van der Waerden numbers , 1986, Graphs Comb..

[39]  Melvyn B. Nathanson,et al.  Arithmetic Progressions Contained in Sequences with Bounded Gaps , 1980, Canadian Mathematical Bulletin.

[40]  Tom C. Brown,et al.  Progressions of squares , 2003, Australas. J Comb..

[41]  P. Erdos.  Extremal Problems in Number Theory , 2001 .

[42]  de Ng Dick Bruijn.  A combinatorial problem , 1946 .

[43]  F. Behrend.  On Sets of Integers Which Contain No Three Terms in Arithmetical Progression. , 1946, Proceedings of the National Academy of Sciences of the United States of America.

[44]  F. Ramsey.  The Foundations of Mathematics and Other Logical Essays , 2001 .

[45]  Vojtech Rödl,et al.  Extremal Problems for Affine Cubes of Integers , 1998, Comb. Probab. Comput..

[46]  Noga Alon,et al.  Progressions in Sequences of Nearly Consecutive Integers , 1998, J. Comb. Theory, Ser. A.

[47]  T. Brown.  Variations on van der Waerden ’ s and Ramsey ’ s Theorems , 2013 .

[48]  Neil Hindman.  Partitions and Sums and Products - Two Counterexamples , 1980, J. Comb. Theory, Ser. A.

[49]  MONOCHROMATIC FORESTS OF FINITE SUBSETS OF N , 2000 .

[50]  Hanno Lefmann,et al.  A note on monoton waves , 1989, J. Comb. Theory, Ser. A.

[51]  József Beck,et al.  Roth’s estimate of the discrepancy of integer sequences is nearly sharp , 1981, Comb..

[52]  Zoltán Szabó.  An Application of Lovász's Local Lemma - A New Lower Bound for the van der Waerden Number , 1990, Random Struct. Algorithms.

[53]  Miklós Bóna.  Permutations with one or two 132-subsequences , 1998, Discret. Math..

[54]  Axel Thue.  Selected mathematical papers of Axel Thue , 1977 .

[55]  Kevin J. Compton.  A van der Waerden Variant , 1999, Electron. J. Comb..

[56]  R. Guy.  Unsolved Problems in Number Theory , 1981 .

[57]  Bruce M. Landman.  Ramsey Functions for Quasi-Progressions , 1998, Graphs Comb..

[58]  Joel H. Spencer.  Restricted Ramsey Configurations , 1975, J. Comb. Theory, Ser. A.

[59]  Bruce M. Landman.  An upper bound for van der Waerden-like numbers usingk colors , 1993, Graphs Comb..

[60]  On sets of integers not containing arithmetic progressions of prescribed length , 1974 .

[61]  Jack E. Graver,et al.  Some graph theoretic results associated with Ramsey's theorem* , 1968 .

[62]  J. Riddell,et al.  A Lattice Point Problem Related to Sets Containing No l-Term Arithmetic Progression , 1971, Canadian Mathematical Bulletin.

[63]  Editors , 1986, Brain Research Bulletin.

[64]  P. Erdos-L Lovász.  Problems and Results on 3-chromatic Hypergraphs and Some Related Questions , 2022 .

[65]  Jamie Simpson,et al.  Greedily partitioning the natural numbers into sets free of arithmetic progressions , 1988 .

[66]  Mark Walters,et al.  Combinatorial Proofs of the Polynomial van der Waerden Theorem and the Polynomial Hales–Jewett Theorem , 2000 .

[67]  Vojtech Rödl,et al.  Quantitative theorems for regular systems of equations , 1988, J. Comb. Theory, Ser. A.

[68]  Geoffrey Exoo,et al.  A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers , 1994, Electron. J. Comb..

[69]  Franz-Josef Brandenburg,et al.  Uniformly Growing k-TH Power-Free Homomorphisms , 1988, Theor. Comput. Sci..

[70]  Marni Mishna,et al.  Monochromatic Homothetic Copies of {1, 1 + s, 1 + s + t} , 1997, Canadian Mathematical Bulletin.

[71]  D. Zeilberger,et al.  The Goulden—Jackson cluster method: extensions, applications and implementations , 1998, math/9806036.

[72]  Tom C. Brown.  On van der Waerden's Theorem and the Theorem of Paris and Harrington , 1981, J. Comb. Theory, Ser. A.

[74]  Miklós Simonovits,et al.  Intersection Theorems on Structures , 1980 .

[75]  Neil Hindman,et al.  Partition Regular Structures Contained in Large Sets Are Abundant , 2001, J. Comb. Theory, Ser. A.

[76]  A. Sárközy,et al.  On irregularities of distribution in shifts and dilations of integer sequences. I , 1987 .

[77]  Ernest S. Croot.  On a coloring conjecture about unit fractions , 2003 .

[78]  J. Spencer.  Probabilistic Methods in Combinatorics , 1974 .

[79]  Charles M. Grinstead,et al.  On the Ramsey numbers, R(3,8) and R(3,9) , 1982 .

[80]  Carl Pomerance.  Collinear Subsets of Lattice Point Sequences - An Analog of Szemerédi's Theorem , 1980, J. Comb. Theory, Ser. A.

[81]  Joel Spencer.  A Remark on Coloring Integers , 1972, Canadian Mathematical Bulletin.

[82]  Jeong Han Kim,et al.  The Ramsey Number R(3, t) Has Order of Magnitude t2/log t , 1995, Random Struct. Algorithms.

[83]  Werner Brakemeier.  Eine Anzahlformel von Zahlen modulon , 1978 .

[84]  R. Rankin.  XXIII.—Representations of a Number as the Sum of a Large Number of Squares , 1961 .

[85]  D. Hilbert.  Ueber die Irreducibilität ganzer rationaler Functionen mit ganzzahligen Coefficienten. , 1892 .

[86]  Harold Marston Morse.  Recurrent geodesics on a surface of negative curvature , 1921 .

[87]  James E. Baumgartner,et al.  A Short Proof of Hindman's Theorem , 1974, J. Comb. Theory, Ser. A.

[88]  Tom C. Brown.  An interesting combinatorial method in the theory of locally finite semigroups. , 1971 .

[89]  H. L. Abbott,et al.  Families of 4-Sets Without Property B , 2001, Ars Comb..

[90]  Bruce M. Landman,et al.  The Ramsey property for collections of sequences not containing all arithmetic progressions , 1996, Graphs Comb..

[91]  Heiko Harborth,et al.  Rado Numbers fora(x+y)=bz , 1997, J. Comb. Theory, Ser. A.

[92]  R. Rado,et al.  Studien zur Kombinatorik , 1933 .

[93]  Michael D. Beeler,et al.  Some new Van der Waerden numbers , 1979, Discret. Math..

[94]  Aaron Robertson.  Difference Ramsey Numbers and Issai Numbers , 2000, Adv. Appl. Math..

[95]  M. Lothaire.  Algebraic Combinatorics on Words , 2002 .

[96]  Budapest,et al.  ON DIFFERENCE SETS OF SEQUENCES OF INTEGERS , 2002 .

[97]  Ronald L. Graham,et al.  On permutations containing no long arithmetic progressions , 1977 .

[98]  Leo Moser.  Notes on Number Theory II : On a theorem of van der Waerden , 1960, Canadian Mathematical Bulletin.

[99]  P. Bornsztein.  On an extension of a theorem of Schur , 2002 .

[100]  Harry Furstenberg,et al.  Recurrence in Ergodic Theory and Combinatorial Number Theory , 2014 .

[101]  Aaron Robertson.  Permutations Restricted by Two Distinct Patterns of Length Three , 2001, Adv. Appl. Math..

[102]  Neil Hindman,et al.  Ultrafilters and combinatorial number theory , 1979 .

[103]  P. Erdős,et al.  On a Problem of Straus , 1990 .

[104]  J. Spencer,et al.  On extremal density theorems for linear forms , 1977 .

[105]  Some Generalizations of Property B and the Splitting Property , 1999 .

[106]  Martin Aigner,et al.  Proofs from THE BOOK , 1998 .

[107]  Gregory L. Smith.  Partitions and (m and n) Sums of Products , 1995, J. Comb. Theory, Ser. A.

[108]  Neil Hindman,et al.  Density versions of two generalizations of Schur's theorem , 1988, J. Comb. Theory, Ser. A.

[109]  David S. Johnson.  On property Br , 1976 .

[110]  John Noonan.  The number of permutations containing exactly one increasing subsequence of length three , 1996, Discret. Math..

[111]  P. Erdos.  Problems and results in combinatorial number theory , 1973 .

[112]  P. Ribenboim.  The new book of prime number records , 1996 .

[113]  Ronald L. Graham,et al.  A short proof of van der Waerden’s theorem on arithmetic progressions , 1974 .

[114]  La démonstration de furstenberg du théorème de szemerédi sur les progressions arithmétiques , 1979 .

[115]  Walter A. Deuber.  On van der Waerden's Theorem on Arithmetic Progressions , 1982, J. Comb. Theory, Ser. A.

[116]  Frank Plumpton Ramsey,et al.  On a Problem of Formal Logic , 1930 .

[117]  Andrzej Ruciński,et al.  Rado Partition Theorem for Random Subsets of Integers , 1997 .

[118]  Paul Erdös.  Some new problems and results in Graph Theory and other branches of Combinatorial Mathematics , 1981 .

[119]  H. Lefmann,et al.  Partition Regular Systems of Homogeneous Linear Equations over Abelian Groups: The Canonical Case , 1989 .

[120]  Aaron Robertson,et al.  Off-Diagonal Generalized Schur Numbers , 2001, Adv. Appl. Math..

[121]  Harold Fredricksen,et al.  Symmetric Sum-Free Partitions and Lower Bounds for Schur Numbers , 2000, Electron. J. Comb..

[122]  A. Atkin,et al.  Modular Forms , 2017 .

[123]  Bruce Rothschild,et al.  A canonical restricted version of van der waerden’s theorem , 1987, Comb..

[124]  George Mills.  A quintessential proof of van der Waerden's theorem on arithmetic progressions , 1983, Discret. Math..

[125]  Vojtech Rödl,et al.  On Schur Properties of Random Subsets of Integers , 1996 .

[126]  Walter A. Deuber.  Partition Theorems for Abelian Groups , 1975, J. Comb. Theory, Ser. A.

[127]  Randall McCutcheon.  An Infinitary Polynomial van der Waerden Theorem , 1999, J. Comb. Theory, Ser. A.

[128]  Partition regular systems of linear inequalities , 1997 .

[129]  J. Beck,et al.  On 3-chromatic hypergraphs , 1978, Discret. Math..

[130]  Joel H. Spencer,et al.  The Erdős Existence Argument , 2013, The Mathematics of Paul Erdős I.

[131]  Albrecht Beutelspacher,et al.  Generalized SCHUR numbers , 1982 .

[132]  Richard Rado,et al.  Paul Erdős’ , 1983, Comb..

[133]  R 4 , 2003 .

[134]  Bruce M. Landman,et al.  On the existence of a reasonable upper bound for the van der Waerden numbers , 1989, J. Comb. Theory, Ser. A.

[135]  J. Beck,et al.  Discrepancy Theory , 1996 .

[136]  R. Greenwood,et al.  Combinatorial Relations and Chromatic Graphs , 1955, Canadian Journal of Mathematics.

[137]  József Beck.  A Remark Concerning Arithmetic Progressions , 1980, J. Comb. Theory, Ser. A.

[138]  Noga Alon,et al.  Zero-sum sets of prescribed size , 1993 .

[139]  Michael D. Beeler.  A new Van der Waerden number , 1983, Discret. Appl. Math..

[140]  Brendan D. McKay,et al.  The value of the Ramsey number r(3, 8) , 1992, J. Graph Theory.

[141]  Miklós Simonovits,et al.  A Note on the Intersection Properties of Subsets of Integers , 1980, J. Comb. Theory, Ser. A.

[142]  Boris A. Datskovsky.  On the number of monochromatic Schur triples , 2003, Adv. Appl. Math..

[143]  H. Furstenberg.  Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions , 1977 .

[144]  R. Rado.  Note on Combinatorial Analysis , 1945 .

[145]  E. Szemerédi.  On sets of integers containing k elements in arithmetic progression , 1975 .

[146]  Alan D. Taylor,et al.  A Note on van der Waerden's Theorem , 1982, J. Comb. Theory, Ser. A.

[147]  Michael P. Giannetto,et al.  The Man Who Loved Only Numbers , 2005 .

[148]  Imre Leader,et al.  Partition Regular Inequalities , 1998, Eur. J. Comb..

[149]  S. Radziszowski.  Small Ramsey Numbers , 2011 .

[150]  L. Thomas Ramsey,et al.  Sets of Integers With No Long Arithmetic Progressions Generated by the Greedy Algorithm , 1979 .

[151]  Ronald L. Graham,et al.  On the Set of Common Differences in van der Waerden’s Theorem on Arithmetic Progressions , 1999, Canadian Mathematical Bulletin.

[152]  Ramsey Theory,et al.  Ramsey Theory , 2020, Set Theory and Foundations of Mathematics: An Introduction to Mathematical Logic.

[153]  Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions, III , 1978 .

[154]  Solomon W. Golomb,et al.  Progressions in Every Two-Coloration of Zn , 1992, J. Comb. Theory, Ser. A.

[155]  András Sárközy,et al.  Combinatorial number theory , 1996 .

[156]  W. T. Gowers,et al.  A new proof of Szemerédi's theorem , 2001 .

[157]  Allen R. Freedman,et al.  Semi-Progressions , 1996, J. Comb. Theory, Ser. A.

[158]  Vitaly Bergelson,et al.  Polynomial extensions of van der Waerden’s and Szemerédi’s theorems , 1996 .

[159]  J. Justin.  Généralisation du Théorème de van der Waerden sur les Semi-groupes Répétitifs , 1972, J. Comb. Theory, Ser. A.

[160]  Walter A. Deuber.  Surveys in Combinatorics, 1989: Developments based on Rado's dissertation ‘Studien zur Kombinatorik’ , 1989 .

[161]  T. Bisztriczky,et al.  A generalization of the Erdös-Szekeres convex n-gon theorem. , 1989 .

[162]  Neil Hindman.  Partitions and sums and products of integers , 1979 .

[163]  Carol Bult,et al.  PERMUTATIONS , 1994 .

[164]  Note on the local growth of iterated polynomials , 1984 .

[165]  Paul Erdös,et al.  A problem in covering progressions , 1994 .

[166]  John Konvalina.  On the Number of Combinations without Unit Separation , 1981, J. Comb. Theory, Ser. A.

[167]  JOHN KONVALINA,et al.  Subsets withoutq-separation and binomial products of fibonacci numbers , 1991, J. Comb. Theory, Ser. A.

[168]  János Komlós,et al.  A Note on Ramsey Numbers , 1980, J. Comb. Theory, Ser. A.

[169]  D. H. Mellor.  The eponymous F. P. Ramsey , 1983, J. Graph Theory.

[170]  Bruce Landman.  Avoiding arithmetic progressions (mod m) and arithmetic progressions , 1997 .

[171]  P. Erdös,et al.  Combinatorial Theorems on Classifications of Subsets of a Given Set , 1952 .

[172]  Anne E. Edlin.  The number of binary cube-free words of length up to 47 and their numerical analysis , 1999 .

[173]  G. Szekeres,et al.  A combinatorial problem in geometry , 2009 .

[174]  Benjamin Weiss,et al.  Topological dynamics and combinatorial number theory , 1978 .

[175]  Tom C. Brown,et al.  Monochromatic arithmetic progressions with large differences , 1999, Bulletin of the Australian Mathematical Society.

[176]  Á. P. Bosznay,et al.  On the lower estimation of non-averaging sets , 1989 .

[177]  Heiko Harborth,et al.  All two-color Rado numbers for a ( x + y ) = bz , 1999 .

[178]  Tom C. Brown,et al.  Arithmetic Progressions in Sequences with Bounded Gaps , 1997, J. Comb. Theory, Ser. A.

[179]  Aaron Robertson,et al.  On generalized van der Waerden triples , 2002, Discret. Math..

[180]  Vojtech Rödl,et al.  Another Proof of the Folkman-Rado-Sanders Theorem , 1983, J. Comb. Theory, Ser. A.

[181]  Robert W. Irving.  An extension of Schur's theorem on sum-free partitions , 1973 .

[182]  Arie Bialostocki,et al.  On the Erdös-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings , 1992, Discret. Math..

[183]  Mike D. Atkinson,et al.  Restricted permutations , 1999, Discret. Math..

[184]  A Nonaveraging Set of Integers With a Large Sum of Reciprocals , 1984 .

[185]  B. Valkó.  Discrepancy of Arithmetic Progressions in Higher Dimensions , 2002 .

[186]  V. Bergelson,et al.  Ergodic Ramsey Theory–an Update , 1996 .

[187]  Jeffrey Shallit,et al.  Automatic Sequences: Cobham's Theorem , 2003 .

[188]  Vitaly Bergelson.  A density statement generalizing Schur's theorem , 1986, J. Comb. Theory, Ser. A.

[189]  Wojciech Kosek,et al.  Rado Numbers for the Equation ∑i = 1m - 1 xi + c = xm, for Negative Values of c , 2001, Adv. Appl. Math..

[190]  A. Sárközy.  Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions. IV , 1977 .

[191]  Joel H. Spencer,et al.  Asymptotic lower bounds for Ramsey functions , 1977, Discret. Math..

[192]  Randall McCutcheon,et al.  Elemental Methods in Ergodic Ramsey Theory , 2000 .

[193]  Hans Rohrbach.  Ein Beitrag zur additiven Zahlentheorie , 1937 .

[194]  Daniel Schaal,et al.  On a Variation of Schur Numbers , 2000, Graphs Comb..

[195]  John R. Rabung.  Some Progression-Free Partitions Constructed using Folkman's Method , 1979, Canadian Mathematical Bulletin.

[196]  Luis H. Gallardo,et al.  On a variant of the Erdős-Ginzburg-Ziv problem , 1999 .

[197]  W. Sierpinski.  Elementary Theory of Numbers , 1964 .

[198]  Hanno Lefmann.  On partition regular systems of equations , 1991, J. Comb. Theory, Ser. A.

[199]  Bruce M. Landman.  Monochromatic sequences whose gaps belong to {d, 2d, …, md} , 1998, Bulletin of the Australian Mathematical Society.

[200]  H. L. Abbott,et al.  Lower Bounds for Certain Types of van der Waerden Numbers , 1972, J. Comb. Theory, Ser. A.