Skip to main content

Open Problems Session

  • Chapter
  • First Online:
Book cover Ramsey Theory

Part of the book series: Progress in Mathematics ((PM,volume 285))

  • 1921 Accesses

Abstract

During the workshop Ramsey Theory Yesterday, Today and Tomorrow at Rutgers University on May 27-29, 2009, I offered a Problem Posing Session. All 30 participants of the workshop attended the session, and almost everyone came to the board and posed favorite open problems. The session was scheduled for an hour and lasted twice as long. I asked for problem submissions in writing for this volume. Below you will find all submitted problems (which is far from all the problems orally presented at the workshop). In addition, see many more open problems in the surveys of this volume. The survey by Ronald L. Graham and Eric Tressler, for one, consists entirely of open problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Reference

  1. V.Bergelson and A.Leibman. Polynomial extensions of van der Waerden’s and Szemerédi’s theorems. J. Am. Math. Soc.:725–753, 1996. http://www.math.ohio-state.edu/~vitaly/ or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

    Google Scholar 

  2. V.Bergelson and A.Leibman. Set-polynomials and polynomial extension of the Hales–Jewett theorem. Ann. Math., 150:33–75, 1999. http://www.math.ohio-state.edu/~vitaly/ or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

    Google Scholar 

  3. M.Walters. Combinatorial proofs of the polynomial van der Waerden theorem and the polynomial Hales–Jewett theorem. J. London Math. Soc., 61:1–12, 2000. http://jlms.oxfordjournals.org/cgi/reprint/61/1/1 or http://jlms.oxfordjournals.org/ or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

    Google Scholar 

  4. T.Gallai. Transitiv orientierbare Graphen. Acta Math. Acad. Sci. Hungar., 18:25–66, 1967.

    Article  MathSciNet  MATH  Google Scholar 

  5. A.Gyárfás and G.Simonyi. Edge colorings of complete graphs without tricolored triangles. J. Graph Theory, 46(3):211–216, 2004.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Soifer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Soifer, A. (2011). Open Problems Session. In: Soifer, A. (eds) Ramsey Theory. Progress in Mathematics, vol 285. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-8092-3_10

Download citation

Publish with us

Policies and ethics