Abstract
In this note, I will describe a variety of problems from Ramsey theory on which I would like to see progress made. I will also discuss several recent results which do indeed make progress on some of these problems.
Research supported in part by NSF Grant CCR-0310991.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Alexeev, J. Fox and R. L. Graham, On minimal colorings without monochromatic solutions to a linear equation, (2006) (preprint), 15 pp.
N. Alon and J. Spencer, The Probabilistic Method, Second Edition, Wiley-Inter-science, John Wiley & Sons, New York (2000). xviii+301 pp.
E. R. Berlekamp, A construction for partitions which avoid long arithmetic progressions, Canad. Math. Bull., 11 (1968), 409–414.
P. Brass, W. Moser and J. Pach, Research Problems in Discrete Geometry, Springer, New York (2005). xii+499 pp.
F. Chung and R. Graham, Erdős on Graphs: His Legacy of Unsolved Problems, A K Peters, Ltd., Wellesley, MA (1998). xiv+142 pp.
F. R. K. Chung and R. L. Graham, Forced convex n-gons in the plane, Discrete Comput. Geom., 19 (1998), 367–371.
D. Conlon, New upper bounds for some Ramsey numbers (2006), http://arxiv.org/abs/math/0607788.
E. Croot, On a coloring conjecture about unit fractions, Ann. of Math. (2), 157 (2003), 545–556.
P. Erdős, Some remarks on the theory of graphs, Bull. Amer. Math. Soc., 53 (1947), 292–294.
P. Erdős and R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory, Monographies de L’Enseignement Mathématique, 28, Universitéde Genève, Geneva (1980) 128 pp.
P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. H. Spencer and E. G. Straus, Euclidean Ramsey Theorems. I, J. Combin. Theory Ser. A, 14 (1973), 341–363.
P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. H. Spencer and E. G. Straus, Euclidean Ramsey Theorems. II, Infinite and finite sets (Colloq., Keszthely, 1973, Vol. I, pp. 529–557. Colloq. Math. Soc. János Bolyai, Vol. 10, North-Holland, Amsterdam (1975).
P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. H. Spencer and E. G. Straus, Euclidean Ramsey Theorems. III, Infinite and finite sets (Colloq., Keszthely, 1973, Vol. I, pp. 559–583. Colloq. Math. Soc. János Bolyai, Vol. 10, North-Holland, Amsterdam (1975).
P. Erdős and G. Szekeres, A combinatorial problem in geometry, Composito Math., 2 (1935), 464–470.
P. Erdős and G. Szekeres, On some extremum problems in elementary geometry. Ann. Univ. Sci. Budapest. Eőtvös Sect. Math., 3–4 (1960–1961), 53–62.
P. Erdős and P. Turán, On some sequences of integers, J. London Math. Soc., 11 (1936), 261–264.
J. Fox and D. Kleitman, On Rado’s boundedness conjecture, J. Combin. Theory, Ser. A, 113 (2006), 84–100.
J. Fox and R. Radoičić, The axiom of choice and the degree of regularity of equations over the reals (2005) (preprint).
H. Fürstenberg and Y. Katznelson, An ergodic Szemerédi theorem for commuting transformations, J. Analyse Math., 34 (1979), 275–291.
T. Gerken, On empty convex hexagons in planar point sets (2006) (submitted).
W. T. Gowers, A new proof of Szemerédi’s theorem, Geom. Fund. Anal., 11 (2001), 465–588.
W. T. Gowers, Some unsolved problems in additive/combinatorial number theory, (on Gowers Website at www.dpmms.cam.ac.uk/~wtg10/papers.html)
R. L. Graham, Rudiments of Ramsey Theory, CBMS Regional Conference Series in Mathematics, 45. American Mathematical Society, Providence, R.I., (1981). v+65pp.
R. L. Graham, B. L. Rothschild and J. H. Spencer, Ramsey Theory, Second edition, John Wiley & Sons, Inc., New York (1990). xii+196 pp.
R. L. Graham and J. Nešetřil, Ramsey Theory and Paul Erdős (recent results from a historical perspective), Paul Erdős and his mathematics, II (Budapest, 1999), 339–365, Bolyai Soc. Math. Stud., 11, János Bolyai Math. Soc., Budapest (2002)
A. W. Hales and R. I Jewett, Regularity and positional games, Trans. Amer. Math. Soc., 106 (1963), 222–229.
D. Hilbert, Uber die Irreducibilität Ganzer Rationaler Functionen mit Ganzzahligen, J. Reine Angew. Math., 110 (1892), 104–129.
A. Hippler, Dissertation for “Doktor der Naturwissenshaften am Fachbereich Mathematik” der Johannes Gutenberg-Univertität in Mainz, (2002), 103 pp.
J. D. Horton, Sets with no empty convex 7-gons, Canadian Math. Bull., 26 (1983), 482–484.
V. Jelínek, J. Kynčl, R. Stolař and T. Valla, Monochromatic triangles in two-colored plane (2006) (preprint), 25 pp.
B. Landman and A. Robertson, Ramsey Theory on the Integers, Student Mathematical Library, 24. American Mathematical Society, Providence, RI (2004), xvi+317.
W. Morris and V. Soltan, The Erdšs-Szekeres problem on points in convex position-a survey, Bull. Amer. Math. Soc., 37 (2000), 437–458.
P. O’Donnell, Arbitrary girth, 4-chromatic unit distance graphs in the plane. I. Graph embedding, Geombinatorics, 9 (2000), 180–193.
P. O’Donnell, Arbitrary girth, 4-chromatic unit distance graphs in the plane. II. Graph description, Geombinatorics, 9 (2000), 145–152.
R. Rado, Studien zur Kombinatorik, Math. Zeit., 36 (1933), 242–280.
R. Rado, Verallgemeinerung Eines Satzes von van der Waerden mit Anwendungen auf ein Problem der Zahlentheorie, Sonderausg. Sitzungsber. Preuss. Akad. Wiss. Phys-Math. Klasse, 17 (1933), 1–10.
F. P. Ramsey, On a problem in formal logic, Proc. London Math. Soc., 30 (1930), 264–286.
V. Ršdl, (personal communication).
K. F. Roth, On certain sets of integers, J. London Math. Soc., 28 (1953), 104–109.
I. Schur, Uber die Kongruenz x m + y m = z m (mod p), Jber. Deutsch. Math.-Verein., 25, (1916), 114–117.
S. Shelah, Primitive recursive bounds for van der Waerden numbers, J. Amer. Math. Soc., 1 (1988), 683–697.
S. Shelah and A. Soifer, Axiom of choice and chromatic number of the plane, J. Combin. Theory Ser. A, 103 (2003), 387–391.
S. Shelah and A. Soifer, Axiom of choice and chromatic number: examples on the plane, J. Combin. Theory Ser. A, 105 (2004), 359–364.
A. Soifer, Chromatic number of the plane: its past and future. Proceedings of the Thirty-Fourth Southeastern International Conference on Combinatorics, Graph Theory and Computing, Congr. Numer., 160, (2003), 69–82.
J. H. Spencer, Ramsey’s theorem-a new lower bound, J. Comb. Th. (A) 18 (1975), 108–115.
E. G. Straus, A combinatorial theorem in group theory, Math. Computation 29 (1975), 303–309.
G. Szekeres and L. Peters, Computer solution to the 17 point Erdős-Szekeres problem, (2006) (preprint), 14 pp.
E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta Arith., 27 (1975), 199–245.
A. Thomason, An upper bound for some Ramsey numbers, J. Graph Theory, 12 (1988), 509–517.
G. Tóth and P. Valtr, Note on the Erdšs-Szekeres theorem, Discrete Comput. Geom., 19 (1998), 457–459.
G. Tóth and P. Valtr, The Erdšs-Szekeres theorem: upper bounds and related results, Combinatorial and computational geometry, 557–568, Math. Sci. Res. Inst. Publ., 52, Cambridge Univ. Press, Cambridge (2005).
P. Valtr, On the empty hexagon theorem (2006) (preprint), 9 pp.
B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wiskunde, 15 (1927), 212–216.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 János Bolyai Mathematical Society and Springer-Verlag
About this chapter
Cite this chapter
Graham, R. (2008). Old and New Problems and Results in Ramsey Theory. In: Győri, E., Katona, G.O.H., Lovász, L., Sági, G. (eds) Horizons of Combinatorics. Bolyai Society Mathematical Studies, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77200-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-77200-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77199-9
Online ISBN: 978-3-540-77200-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)