Skip to main content
SpringerLink
Log in

An Irregular Mind

Szemerédi is 70

  • Book
  • © 2010

Overview

Editors:
  1. Imre Bárány

    1. Alfred Rènyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. József Solymosi

    1. Department of Mathematics, University of British Columbia, Vancouver, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Gábor Sági

    1. Alfred Rènyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Special volume on the occasion of Endre Szemeredi's 70th birthday - A collection of exceptional papers by world-leading mathematicians, among them several Fields-Medailists - For the first time a polymath project will be published in this volume

Part of the book series: Bolyai Society Mathematical Studies (BSMS, volume 21)

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

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (23 chapters)

  1. Front Matter

    Pages 1-20
    Download chapter PDF

  2. Universality, Tolerance, Chaos and Order

    • Noga Alon
    Pages 21-37

  3. Super-Uniformity of The Typical Billiard Path

    • József Beck
    Pages 39-129

  4. Percolation on Self-Dual Polygon Configurations

    • Béla Bollobás, Oliver Riordan
    Pages 131-217

  5. On Exponential Sums in Finite Fields

    • Jean Bourgain
    Pages 219-242

  6. An Estimate of Incomplete Mixed Character Sums

    • Mei-Chu Chang
    Pages 243-250

  7. Crossings Between Curves With Many Tangencies

    • Jacob Fox, Fabrizio Frati, János Pacht, Rom Pinchasi
    Pages 251-260

  8. An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications

    • Ben Green, Terence Tao
    Pages 261-334

  9. Yet Another Proof Of Szemerédi's Theorem

    • Ben Green, Terence Tao
    Pages 335-342

  10. Online Linear Discrepancy of Partially Ordered Sets

    • Mitchel T. Keller, Noah Streib, William T. Trotter
    Pages 343-357

  11. On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs

    • Yoshiharu Kohayakawa, VojtĚch RÖdlt, Mathias Schacht, Jozef Skokan
    Pages 359-404

  12. Almost All F-Free Graphs Have The Erdös-Hajnal Property

    • Martin Loebl, Bruce Reed, Alex Scott, Andrew Thomason, Stéphan Thomassé
    Pages 405-414

  13. Regularity Partitions and The Topology of Graphons

    • László Lovász, Balázs Szegedy
    Pages 415-446

  14. Extremal Problems for Sparse Graphs

    • Jaroslav NeŠetŘil, Patrice Ossona De Mendez
    Pages 447-490

  15. Squares In Sumsets

    • Hoi H. Nguyen, Van H. Vu
    Pages 491-524

  16. Are There Arbitrarily Long Arithmetic Progressions In The Sequence of Twin Primes?

    • János Pintz
    Pages 525-559

  17. Dirac-Type Questions For Hypergraphs — A Survey (Or More Problems For Endre To Solve)

    • Vojtech Rödl, Andrzej RuciŃski
    Pages 561-590

  18. Towards A Noncommutative Plünnecke-Type Inequality

    • Imre Z. Ruzsa
    Pages 591-605

  19. Quasirandom Multitype Graphs

    • Joel Spencer
    Pages 607-617

  20. Pseudorandomness In Computer Science and In Additive Combinatorics

    • Luca Trevisan
    Pages 619-650
Back to top

Keywords

About this book

Szemerédi's influence on today's mathematics, especially in combinatorics, additive number theory, and theoretical computer science, is enormous. This volume is a celebration of Szemerédi's achievements and personality, on the occasion of his seventieth birthday. It exemplifies his extraordinary vision and unique way of thinking. A number of colleagues and friends, all top authorities in their fields, have contributed their latest research papers to this volume. The topics include extension and applications of the regularity lemma, the existence of k-term arithmetic progressions in various subsets of the integers, extremal problems in hypergraphs theory, and random graphs, all of them beautiful, Szemerédi type mathematics. It also contains published accounts of the first two, very original and highly successful Polymath projects, one led by Tim Gowers and the other by  Terry Tao.

Editors and Affiliations

  • Alfred Rènyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary

    Imre Bárány, Gábor Sági

  • Department of Mathematics, University of British Columbia, Vancouver, Canada

    József Solymosi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation