Abstract
Much of Ramsey theory is concerned with the study of structure which is preserved under finite partitions, (eg., see [8], [9], [12]). Some of the earliest results in the field were the following.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
V. Bergelson, A density statement generalizing Schur’s theorem, J.Combin. Th. (A) 43 (1986), 338–343.
W. Deuber, R.L. Graham, H.J. Prőmel, B. Voigt, A Canonical Partition Theorem for Equivalence Relations on 2t, J. Combinatorial Th. (A), 34, (1983), 331–339.
W. Deuber, Partitionen und lineare Gleichungsysteme, Math. Z. 133 (1973), 109–123.
P. Frankl, R.L. Graham and V. Rödl, Quantitative theorems for regular systems of equations, (to appear).
P. Frankl, R.L. Graham and V. Rödl, Iterated combinatorial density theorems, (to appear).
H. Furstenberg, Y. Katznelson, An ergodic Szemerédi theorem for commuting transformations, J.Analyse Math. 34 (1978), 275–291.
H. Furstenberg, Y. Katznelson and D. Ornstein, The ergodic theoretic proof of Szemerédi’s Theorem, Bull Amer. Math. Soc. 7 (1982), 527–552.
R.L. Graham, Rudiments of Ramsey Theory, Regional Conference Series in Mathematics, no. 45, AMS, 1981.
R.L. Graham, B.L. Rothschild, J.H. Spencer, Ramsey Theory, John Wiley & Sons, Inc., 1980.
R.L. Graham and V. Rödl, Numbers in Ramsey theory, in Surveys in Com-binatorica 1987 (C. Whitehead, ed) LMS Lecture Note Series 123, Cambridge, 1987, 111–113.
H. Lefmann, Kanonische Partitionssatze, Ph.D. Dissertation, Univ. of Bielefeld (1985).
J. Nešetřil, V. Rödl, Partition Theory and its Applications, Surveys in Combinatorics 1979 (B. Bollobás, ed) LMS Lecture Note Series 38, Cambridge, 1979, 96–157.
H.J. Prömel, V. Rödl, An elementary proof of the canonizing version of Gallai-Witt’s Theorem, J.Combinatorial Theory (A), 42, 2 (1986), 144–149.
H.J. Prömel, B. Voigt, Canonical Partition Theorems for Parameter Sets, J. Combinatorial Theory (A), 35 (1985), 309–327.
R. Rado, Studien zur Kombinatorik, Math. Z. 36 (1933), 242–280.
F.P. Ramsey, On a problem in formal logic, Proc. London Math. Soc. (2) 30 (1930), 264–285.
I. Schur, Über die Kongruenz x m + y m = z m (mod p), Jber.Deutsch. Math. Verein. 25 (1916), 114–116.
E. Szemerédi, On Sets of Integers containing no k Elements in Arithmetic Progression, Acta Arith. 27 (1975), 199–245.
B.L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw. Arch. Wish. 15 (1927), 212–216.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Frankl, P., Graham, R.L., Rödl, V. (1989). On the Distribution of Monochromatic Configurations. In: Halász, G., Sós, V.T. (eds) Irregularities of Partitions. Algorithms and Combinatorics 8, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61324-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-61324-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50582-2
Online ISBN: 978-3-642-61324-1
eBook Packages: Springer Book Archive