AMERICAN MATHEMATICAL SOCIETY NEWS RELEASE, Providence, RI
Endre Szemeredi of Rutgers University and the Alfred Renyi Institute in Budapest is receiving the 2008 AMS Leroy P. Steele Prize for a Seminal Contribution to Research. Presented annually by the American Mathematical Society, the Steele Prize is one of the highest distinctions in mathematics. The prize will be awarded on Monday, January 7, 2008, at the Joint Mathematics Meetings in San Diego, California.
Szemeredi is honored for his paper "On sets of integers containing no k elements in arithmetic progression", ACTA ARITHMETICA XXVII (1975), pages 199-245. This landmark paper solved an outstanding problem first posed in 1936 by Paul Erdos and Paul Turan. The problem concerns arithmetic progressions, which are sequences of whole numbers that differ by a fixed amount. For example, 3, 5, 7 is an arithmetic progression of length 3, where the numbers differ by 2; 109, 219, 329, 439, 549 is a progression of length 5, where the numbers differ by 110. Erdos and Turan conjectured that sets of integers that obey a certain condition (called "positive density") would contain infinitely long arithmetic progressions. Szemeredi proved this conjecture in his paper.
"The solution is a true masterpiece of combinatorics, containing new ideas and tools whose impact go well beyond helping to solve a specific hard problem," the citation says of Szemeredi's paper. "One of these new tools, his by now famous Regularity Lemma, has become a foundation of modern combinatorics... Beyond combinatorics, [the lemma] has found applications in number theory and in computer science, in particular in complexity theory."
Szemeredi's paper stimulated other mathematicians to find new proofs of the Erdos-Turan conjecture, and these brought new ideas and understanding. Also following in the footsteps of Szemeredi was work a few years ago by Ben Green and Terence Tao, which drew huge attention among mathematicians by showing that there exist arbitrarily long arithmetic progressions of prime numbers.
Founded in 1888 to further mathematical research and scholarship, the more than 30,000-member American Mathematical Society (AMS) fulfills its mission through programs and services that promote mathematical research and its uses, strengthen mathematical education, and foster awareness and appreciation of mathematics and its connections to other disciplines and to everyday life.
Find out more about AMS prizes at http://www.ams.org/prizes-awards.
See the Star-Ledger's article of 3/23/2008 on Szemeredi's recognition at
http://www.nj.com/starledger/stories/index.ssf?/base/news-3/1206250714200030.xml&coll=1