Noga Alon, a Professor of Mathematics, Princeton University and a Baumritter Emeritus Professor of Mathematics and Computer Science at Tel Aviv University, Israel was awarded the prize for his outstanding contributions to discrete mathematics and model theory with interaction notably with algebraic geometry, topology and computer sciences.
Alon who earned his Ph.D. in Mathematics from the Hebrew University of Jerusalem received Shaw prize in equal share to Ehud Hrushovski, Merton Professor of Mathematical Logic, University of Oxford.
Professor Noga research interests is in the area Combinatorics, Graph Theory and their applications in Theoretical Computer Science and so on this topic he was able to introduce new method with great result which entirely shape the field of discrete mathematics.
His work include but not limited to:
The development of an algebraic technique which lead to a solution to the Cauchy–Davenport problem in additive number theory
He with Matias and Szegedy pioneered the area of data stream analysis.
He and Kleitman were able to solve the Hadwiger–Debrunner conjecture (1957)
With Milman he was able to connect the combinatorial and algebraic properties of expander graphs.
With Tarsi he bounded the chromatic number of a graph.
With Kleitman he solved the Hadwiger–Debrunner conjecture (1957). In his “combinatorial Nullstellensatz” he formulated in a special case an explicit version of Hilbert’s Nullstellensatz from algebraic geometry which is widely applicable for discrete problems. This led to a proof (1995) of the Dinitz conjecture on Latin squares by Chow and further generalisations
In addition to the Shaw Prize in Mathematical Sciences Professor Alon Noga is a recipient of:
- Anna and Lajos Erdős Prize in Mathematics
- Feher Prize
- George Polya Prize for Mathematical Exposition
- The Bruno Memorial Award
- The Edmund Landau Prize,
- The Gödel Prize in Outstanding Paper in the Area of Theoretical Computer Science
- The Edsger W. Dijkstra Paper Prize in Distributed Computing.
- The Steele Prize for Mathematical Exposition
- The EMET Prize for Art, Science and Culture
- The Nerode Prize for a leading paper in the field of Parameterized Complexity.
- The Paris Kanellakis Award
- Israel Prize in Mathematics
- The Honorary Doctorate from ETH Zurich and
- The Honorary Doctorate from University of Waterloo.
Share This