An Irregular Mind: Szemerédi Is 70

ISBN-13: 9783662506417 / Angielski / Miękka / 2017 / 738 str.

Imre Barany; Jozsef Solymosi

Opis

Endre Szemeredi's influence on today's mathematics, especially in combinatorics, additive number theory, and theoretical computer science, is enormous. This volume is a celebration of his achievements and personality, on the occasion of his 70th birthday.

Spis treści

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.