Skip to content
Register Sign in Wishlist

Connections in Discrete Mathematics
A Celebration of the Work of Ron Graham

$69.99 (P)

Persi Diaconis, N. J. A. Sloane, Andrew Odlyzko, Rudolph Lorentz, Salvatore Tringali, Catherine H. Yan, Fan Chung, Ron Graham, Hau-Wen Huang, Wen-Ching Winnie Li, Carl Pomerance, Jeffrey C. Lagarias, Peter Frankl, Andrey Kupavskii, Melvyn B. Nathanson, William T. Trotter, Bartosz Walczak, Rudolph Wang, Neil Hindman, Christian Reiher, Vojtech Rodl, Mathias Schacht, Jan Hubicka, Jaroslav Nesetril, Janos Pach, Karl Levy, Adrian Bolt, Steve Butler, Espen Hovland, Erik D. Demaine, Martin L. Demaine, Allen Knutson, J. P. Buhler, A. C. Gamst, Alfred W. Hales
View all contributors
  • Date Published: June 2018
  • availability: Available
  • format: Paperback
  • isbn: 9781316607886

$ 69.99 (P)
Paperback

Add to cart Add to wishlist

Other available formats:
Hardback, eBook


Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact collegesales@cambridge.org providing details of the course you are teaching.

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • Discrete mathematics has been rising in prominence in the past fifty years, both as a tool with practical applications and as a source of new and interesting mathematics. The topics in discrete mathematics have become so well developed that it is easy to forget that common threads connect the different areas, and it is through discovering and using these connections that progress is often made. For over fifty years, Ron Graham has been able to illuminate some of these connections and has helped to bring the field of discrete mathematics to where it is today. To celebrate his contribution, this volume brings together many of the best researchers working in discrete mathematics, including Fan Chung, Erik D. Demaine, Persi Diaconis, Peter Frankl, Alfred W. Hales, Jeffrey C. Lagarias, Allen Knutson, Janos Pach, Carl Pomerance, N. J. A. Sloane, and of course, Ron Graham himself.

    • Demonstrates the connections between a wide range of subjects in discrete mathematics
    • Features a broad variety of papers, ranging from popular to technical
    • Chapters are written by some of the top researchers in discrete mathematics
    Read more

    Reviews & endorsements

    'Over the past half century, discrete mathematics has had a stunning rise from bargain basement topology to a vital and highly respected part of the mathematical world. Ron Graham has played a critical role in this explosive change, both with his deep results and his leadership in the mathematical community. This work contains beautiful mathematics from some of Ron's many collaborators combined with warm personal reflections on working with Ron.' Joel Spencer, Silver Professor of Mathematics and Computer Science, Courant Institute of Mathematical Sciences, New York

    'Ron Graham made important and lasting contributions to many areas of combinatorics, and this book is a celebration of his work. It contains a collection of very interesting papers written by the leading experts in discrete mathematics, covering such diverse topics as number theory, probability, graph theory, discrete geometry, and algebraic combinatorics.' Benjamin Sudakov, ETH, Zurich

    'Discrete mathematics has experienced a spectacular growth during the last fifty years, and has matured into a modern subject with deep connections to many areas. Ron Graham has played a key role in this fascinating development, discovering many of these connections and contributing to the transformation of the field to its current shape. This is a beautiful volume, celebrating the contributions of a superb researcher who has always been, and still is, able to have fun while doing serious mathematics.' Noga Alon, Tel Aviv University and Princeton University, New Jersey

    'This is a nice volume commemorating Ron Graham, one of the most influential researchers in discrete mathematics in the last half a century. The contributions of the volume cover a very wide variety of topics, ranging from Graph Theory through Ramsey Theory and Extremal Set Theory to number theoretic papers. As such, the book should be appealing to a large circle of researchers interested in these key subjects.' Michael Krivelevich, Tel Aviv University

    'This book, a collection of articles, surveys and retrospectives connected to the life and work of Ron Graham, is a fitting testament to Ron's broad influence on the development of modern combinatorics, touching upon graph theory, Ramsey theory, number theory, quasirandomness, discrete geometry, the theory of polynomials and, of course, juggling.' David Conlon, University of Oxford

    'With the rise of computers, discrete mathematics has seen explosive growth over the last half century. Throughout this era, Ron Graham has been leading the field. This book celebrates his numerous contributions and consists of a collection of research and survey articles written by many of the top researchers in the field. It is highly recommended!' Jacob Fox, Stanford University, California

    'Two features of the book contribute to making it reader-friendly: its layout, which is very comfortable to read, and the numerous examples that are peppered throughout the chapters.' S. Collier Coutinho, The Mathematical Gazette

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: June 2018
    • format: Paperback
    • isbn: 9781316607886
    • length: 364 pages
    • dimensions: 227 x 151 x 18 mm
    • weight: 0.52kg
    • availability: Available
  • Table of Contents

    1. Probabilizing Fibonacci numbers Persi Diaconis
    2. On the number of ON cells in cellular automata N. J. A. Sloane
    3. Search for ultraflat polynomials with plus and minus one coefficients Andrew Odlyzko
    4. Generalized Goncharov polynomials Rudolph Lorenz, Salvatore Tringall and Catherine H. Yan
    5. The digraph drop polynomial Fan Chung and Ron Graham
    6. Unramified graph covers of finite degree Hau-Wen Huang and Wen-Ching Winnie Li
    7. The first function and its iterates Carl Pomerance
    8. Erdos, Klarner, and the 3x + 1 problem Jeffrey C. Lagarias
    9. A short proof for an extension of the Erdos–Ko–Rado theorem Peter Frankl and Andrey Kupavskii
    10. The Haight–Ruzsa method for sets with more differences than multiple sums Melvyn B. Nathanson
    11. Dimension and cut vertices William T. Trotter, Bartosz Walczak and Ruidong Wang
    12. Recent results on partition regularity of infinite matrices Neil Hindman
    13. Some remarks on pi Christian Reiher, Vojtech Rodl and Mathias Schacht
    14. Ramsey classes with closure operations Jan Hubicka and Jaroslav Nesetril
    15. Borsuk and Ramsey type questions in Euclidean space Peter Frankl, Janos Pach, Christian Reiher and Vojtech Rodl
    16. Pick's theorem and sums of lattice points Karl Levy and Melvyn B. Nathanson
    17. Apollonian ring packings Adrian Bolt, Steve Butler and Espen Hovland
    18. Juggling and card shuffling meet mathematical fonts Erik D. Demaine and Martin L. Demaine
    19. Randomly juggling backwards Allen Knutson
    20. Explicit error bounds for lattice Edgeworth expansions J. P. Buhler, A. C. Gamst, Ron Graham and Alfred W. Hales.

  • Editors

    Steve Butler, Iowa State University
    Steve Butler is Associate Professor of Mathematics at Iowa State University. His research interests include spectral graph theory, enumerative combinatorics, mathematics of juggling, and discrete geometry. He is the co-editor of The Mathematics of Paul Erdős (2013).

    Joshua Cooper, University of South Carolina
    Joshua Cooper is Professor of Mathematics at the University of South Carolina. He currently serves on the editorial board of Involve. His research interests include spectral hypergraph theory, linear and multilinear algebra, probabilistic combinatorics, quasirandomness, combinatorial number theory, and computational complexity.

    Glenn Hurlbert, Virginia Commonwealth University
    Glenn Hurlbert is Professor and Chair of the Department of Mathematics and Applied Mathematics at Virginia Commonwealth University. His research interests include universal cycles, extremal set theory, combinatorial optimization, combinatorial bijections and mathematical education, and he is recognized as a leader in the field of graph pebbling.

    Contributors

    Persi Diaconis, N. J. A. Sloane, Andrew Odlyzko, Rudolph Lorentz, Salvatore Tringali, Catherine H. Yan, Fan Chung, Ron Graham, Hau-Wen Huang, Wen-Ching Winnie Li, Carl Pomerance, Jeffrey C. Lagarias, Peter Frankl, Andrey Kupavskii, Melvyn B. Nathanson, William T. Trotter, Bartosz Walczak, Rudolph Wang, Neil Hindman, Christian Reiher, Vojtech Rodl, Mathias Schacht, Jan Hubicka, Jaroslav Nesetril, Janos Pach, Karl Levy, Adrian Bolt, Steve Butler, Espen Hovland, Erik D. Demaine, Martin L. Demaine, Allen Knutson, J. P. Buhler, A. C. Gamst, Alfred W. Hales

Related Books

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon
×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×