This article does not cite any references or sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. (September 2008)

The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Programming Society (MPS) and the American Mathematical Society (AMS). Up to three awards of $1500 each are presented at each (triennial) International Symposium of the MPS. Originally, the prizes were paid out of a memorial fund administered by the AMS that was established by friends of the late Delbert Ray Fulkerson to encourage mathematical excellence in the fields of research exemplified by his work. The prizes are now funded by an endowment administered by MPS.

[edit] Winners

• 1979: Richard M. Karp; Kenneth Appel and Wolfgang Haken; Paul Seymour.
• 1982: D.B. Judin and A.S. Nemirovskii; Leonid Khachiyan; G. P. Egorychev; D.I. Falikman; Martin Grötschel, László Lovász and Alexander Schrijver.
• 1985: Jozsef Beck; H. W. Lenstra, Jr.; Eugene M. Luks.
• 1988: Éva Tardos; Narendra Karmarkar.
• 1991: Martin E. Dyer, Alan M. Frieze and Ravindran Kannan; Alfred Lehman; Nikolai E. Mnev.
• 1994: Louis Billera; Gil Kalai; Neil Robertson, Paul Seymour and Robin Thomas.
• 1997: Jeong Han Kim.
• 2000: Michel X. Goemans and David P. Williamson; Michele Conforti and Gerard Cornuejols and M. R. Rao.
• 2003: J. F. Geelen, A. M. H. Gerards and A. Kapoor; Bertrand Guenin; Satoru Iwata, Lisa Fleischer, Satoru Fujishige; Alexander Schrijver.
• 2006: Manindra Agarwal, Neeraj Kayal and Nitin Saxena; Mark Jerrum, Alistair Sinclair and Eric Vigoda; Neil Robertson and Paul Seymour.
• 2009:
  • Maria Chudnovsky, Neil Robertson, Paul Seymour, and Robin Thomas, for "The strong perfect graph theorem", Annals of Mathematics, 164 (2006) 51–229.
  • Daniel A. Spielman and Shang-Hua Teng, for "Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time", Journal of the ACM 51 (2004) 385–463.
  • Thomas C. Hales, for "A proof of the Kepler conjecture", Annals of Mathematics 162 (2005) 1063–1183
  • Samuel P. Ferguson, for "Sphere Packings, V. Pentahedral Prisms", Discrete and Computational Geometry 36 (2006) 167–204.

[edit] External links

• Official site with award details