An Irregular Mind
Szemerédi is 70
Published on 11. August 2010
Book
Hardback
XX, 738 pages
978-3-642-14443-1 (ISBN)
Description
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.
More details
Series
Edition
2010 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XX, 738 p.
Dimensions
Height: 241 mm
Width: 172 mm
Thickness: 46 mm
Weight
1397 gr
ISBN-13
978-3-642-14443-1 (9783642144431)
DOI
10.1007/978-3-642-14444-8
Schweitzer Classification
Other editions
Additional editions
Book
05/2017
Springer
€160.49
Shipment within 7-9 days
E-Book
02/2011
1st Edition
Springer
€149.79
Available for download
Content
Universality, Tolerance, Chaos and Order.- Super-Uniformity of The Typical Billiard Path.- Percolation on Self-Dual Polygon Configurations.- On Exponential Sums in Finite Fields.- An Estimate of Incomplete Mixed Character Sums.- Crossings Between Curves With Many Tangencies.- An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications.- Yet Another Proof Of Szemerédi's Theorem.- Online Linear Discrepancy of Partially Ordered Sets.- On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs.- Almost All F-Free Graphs Have The Erdös-Hajnal Property.- Regularity Partitions and The Topology of Graphons.- Extremal Problems for Sparse Graphs.- Squares In Sumsets.- Are There Arbitrarily Long Arithmetic Progressions In The Sequence of Twin Primes?.- Dirac-Type Questions For Hypergraphs - A Survey (Or More Problems For Endre To Solve).- Towards A Noncommutative Plünnecke-Type Inequality.- Quasirandom Multitype Graphs.- Pseudorandomness In Computer Science and In Additive Combinatorics.- To The Polymath Project and "Density Hales-Jewett and Moser Numbers".- Polymath and The Density Hales-Jewett Theorem.- Density Hales-Jewett and Moser Numbers.- My Early Encounters With Szemerédi.