| Dewey Class |
511.6 (DDC 23) |
| Title |
An Irregular Mind ([Ebook]) : Szemerédi is 70 / edited by Imre Bárány, József Solymosi, Gábor Sági. |
| Author |
Bárány, Imre |
| Added Personal Name |
Solymosi, József |
| Sági, Gábor |
| Other name(s) |
SpringerLink (Online service) |
| Publication |
Berlin, Heidelberg : Springer , 2010. |
| Physical Details |
758 p. : online resource. |
| Series |
Bolyai Society Mathematical Studies 1217-4696 ; ; 21 |
| ISBN |
9783642144448 |
| Summary Note |
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.: |
| Contents note |
J. Nesetril, P. Ossona De Mendez: Extremal Problems For Sparse Graphs -- Mei-Chu Chang: An Estimate of Incomplete Mixed Character Sums -- Michael A. Nielsen: Introduction to the Polymath Project -- Jozsef Beck: Super-Uniformity of the Typical Billiard Path -- M. T. Keller, N. Streib, W. T. Trotter: Online Linear Discrepancy Of Partially Ordered Sets -- Luca Trevisan: Pseudorandomness in Computer Science and in Additive Combinatorics -- Bela Bollobas and Oliver Riordan: Percolation on self-dual polygon configurations -- L. Lovasz, B. Szegedy: Regularity Partitions and the Topology on Graphons -- Noga Alon: Universality, Tolerance, Chaos and Order -- Ben Green And Terence Tao: An Arithmetic Regularity Lemma, An Associated Counting Lemma, And Applications -- Ben Green And Terence Tao: Yet another proof of Szemeredi's theorem -- D.H.J. POLYMATH: Density Hales-Jewett And Moser Numbers -- Imre Ruzsa: Towards a noncommutative Plunnecke-type inequality -- Tim Gowers: Polymath And The Density Hales-Jewett Theorem -- Joel Spencer: Quasirandom Multitype Graphs -- V. Rodl and A. Rucinski Dirac-type questions for hypergraphs -- Hoi Nguyen and Van Vu: Squares In Sumsets -- Jean Bourgain: On Exponential Sums in Finite Fields -- Y. Kohayakawa, V. Rodl, M. Schacht, J. Skokan: On The Triangle Removal Lemma For Subgraphs Of Subgraphs Of Sparse Pseudorandom Graphs -- Andras Hajnal: My early encounters with Szemeredi -- J. Fox, F. Frati, J. Pach, R. Pinchasi: Crossings between curves with many tangancies -- J. Pintz: Are there arbitrarily long arithmetic progressions in the sequence of twin primes? -- M. Loebl, B. Reed, A. Scott, A. Thomason, S. Thomasse: Almost all H-free graphs have the Erdos-Hajnal property. |
| System details note |
Online access to this digital book is restricted to subscription institutions and access through IP address (only for SISSA internal users) |
| Internet Site |
http://dx.doi.org/10.1007/978-3-642-14444-8 |
| Links to Related Works |
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
|
|---|
