Noga Alon
Noga Alon (Hebrew נוגה אלון; pseudonym Alon Nilli; born 1956 ) is an Israeli mathematician ( combinatorics ) and computer scientists.
Life
Alon received his doctorate in 1983 at the Hebrew University of Jerusalem in Micha Perles ( Extremal Problems in Combinatorics ). He is a tree knight professor of mathematics and computer science at the University of Tel Aviv. Alon has been a visiting scientist at the Institute for Advanced Study, at the IBM Almaden Research Center, at Bell Laboratories and at Microsoft Research.
Alon led the collar - division problem (Necklace splitting problem) one in which there is equitable sharing of the beads of ( open neck ) collar with t colors of the pearls k " thieves " with the help of cuts to the ( in colors ) ( k divides the total number and the number of beads of each color ). Using the Borsuk - Ulam theorem Alon pointed west, that there is always a fair distribution in t (k -1) -sections.
In 1994, he led with Raphael Yuster and Uri Zwick a Color- Coding method for algorithms in graph theory.
He proved with co-authors from 1989 to combinatorial Nullstellensatz with applications in additive number theory and combinatorics ( its application is also called polynomial method).
He was invited speaker at the International Congress of Mathematicians (ICM ) 1990 in Kyoto (Non- constructive proofs in combinatorics ) and kept on the ICM 2002 in Beijing a plenary lecture (Discrete Mathematics: Methods and Challenges ). In 1996, he gave one of the plenary on the second European Congress of Mathematicians in Budapest ( Randomness and pseudo- randomness in discrete mathematics ). In 1989 he received the Erdős Prize, 1991 Feher Prize, the 2000 Pólya Prize and the 2005 Landau Prize and the Gödel Prize. In 2001 he received the Bruno Memorial Award and in 2008 he was awarded the Israel Prize in Mathematics. Since 1997 he is member of the Israel Academy of Sciences and is a member of the Academia Europaea.
He also publishes under the pseudonym Alon Nilli.
Writings
- With Joel H. Spencer: The probabilistic method. Wiley, New York, NY, inter alia, 1992, ISBN 0-471-53588-5 ( Wiley- Interscience Series in Discrete Mathematics and Optimization ), ( 3rd ed. Wiley, Hoboken NJ 2008, ISBN 978-0-470-17020-5 ).