Skip to main content
SpringerLink
Log in
Book cover

Combinatorial Mathematics VIII pp 35–48Cite as

Monochromatic lines in partitions of Zn

  • Invited Papers
  • Conference paper
  • First Online:

  • 590 Accesses

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 884))

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. R. Blakely and I. Borosh, Knuth's iterated powers, Advances in Math., 34 (1979), 109–136.

    Article  MATH  Google Scholar 

  2. T. C. Brown and J. P. Buhler, A density version of a geometric Ramsey theorem (to appear).

    Google Scholar 

  3. L. E. Bush, An asymptotic formula for the average sum of digits of integers, Amer. Math. Monthly, 47 (1940), 154–156.

    Article  MathSciNet  MATH  Google Scholar 

  4. P. Erdös and P. Turán, On some sequences of integers, J. London Math. Soc., 11 (1936), 261–264.

    Article  MathSciNet  MATH  Google Scholar 

  5. H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton Univ. Pr. (to appear).

    Google Scholar 

  6. H. Furstenberg and B. Weiss, Topological dynamics and combinatorial number theory, J. Anal. Math., 34 (1978), 61–85.

    Article  MathSciNet  MATH  Google Scholar 

  7. M. Gardner, Mathematical games in which joining sets of points by lines leads into diverse (and diverting) paths, Sci. American 237 (1977), 18–28.

    Article  Google Scholar 

  8. R. L. Graham and B. L. Rothschild, Ramsey's theorem for nparameter sets, Trans. Amer. Math. Soc. 159 (1971), 257–292.

    MathSciNet  MATH  Google Scholar 

  9. R. L. Graham and B. L. Rothschild, A short proof of van der Waerden's theorem on arithmetic progressions, Proc. Amer. Math. Soc. 42 (1974), 385–386.

    MathSciNet  MATH  Google Scholar 

  10. R. L. Graham, B. L. Rothschild, J. H. Spencer, Ramsey Theory, John Wiley and Sons, New York, 1980.

    MATH  Google Scholar 

  11. R. L. Graham, Wen-Ching Winnie Li and J. L. Paul, Homogeneous collinear sets in partitions of ℤn (to appear).

    Google Scholar 

  12. A. W. Hales and R. I. Jewett, Regularity and positional games, Trans. Amer. Math. Soc., 106 (1963), 222–229.

    Article  MathSciNet  MATH  Google Scholar 

  13. D. E. Knuth, Mathematics and computer science: Coping with finiteness, Science 194 (1976), 1235–1242.

    Article  MathSciNet  MATH  Google Scholar 

  14. N. McWhirter, Guiness book of world records, Bantam, New York, 1980, p. 193.

    Google Scholar 

  15. L. Moser, Problem 170, Canad. Math. Bull. 13 (1970, p. 268.

    Google Scholar 

  16. O. Patashnik, Computer-aided problem solving and 4×4×4 Tic-Tac-Toe (to appear in Math. Mag.).

    Google Scholar 

  17. J. L. Paul, On the partitioning of sets of lattice point paths, Proc. 5th British Comb. Conf. 1975, Congressus Numerantum XV, Utilitas Mathematica Pub. Inc., Winnipeg, 1976, pp. 497–502.

    Google Scholar 

  18. J. L. Paul, Partitioning the lattice points in ℝn, J. Comb. Th. (A), 26 (1979), 238–248.

    Article  MathSciNet  Google Scholar 

  19. K. F. Roth, On certain sets of integers, J. London Math. Soc., 28 (1953), 104–109.

    Article  MathSciNet  MATH  Google Scholar 

  20. E. Sperner, Ein Satz über Untermenge einer endlichen Menge, Math. Z., 27 (1928), 544–548.

    Article  MathSciNet  MATH  Google Scholar 

  21. E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta Arith., 27 (1975), 199–245.

    MathSciNet  MATH  Google Scholar 

  22. B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk., 15 (1927), 212–216.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bell Laboratories, 600 Mountain Ave, 07974, Murray Hill, New Jersey, USA

    R. L. Graham, Wen-Ching Winnie Li & J. L. Paul

  2. Department of Mathematics, Pennsylvania State University, 16802, University Park, Pennsylvania, USA

    R. L. Graham, Wen-Ching Winnie Li & J. L. Paul

  3. Department of Mathematics, University of Cincinnati, 45221, Cincinnati, Ohio, USA

    R. L. Graham, Wen-Ching Winnie Li & J. L. Paul

Authors
  1. R. L. Graham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-Ching Winnie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. L. Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kevin L. McAvaney

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag

About this paper

Cite this paper

Graham, R.L., Winnie Li, WC., Paul, J.L. (1981). Monochromatic lines in partitions of Zn . In: McAvaney, K.L. (eds) Combinatorial Mathematics VIII. Lecture Notes in Mathematics, vol 884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0091806

Download citation

  • DOI: https://doi.org/10.1007/BFb0091806

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10883-2

  • Online ISBN: 978-3-540-38792-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation