Jeff Kahn

Jeff Kahn

Jeffry Ned Kahn is a professor of mathematics at Rutgers University notable for his work in combinatorics. Kahn received his Ph.D from The Ohio State University in 1979 after completing his dissertation under his advisor Dijen K. Ray-Chaudhuri.[1]

In 1980 he showed the importance of the bundle theorem for ovoidal Möbius planes.[2] In 1993, together with Gil Kalai, he disproved Borsuk's conjecture.[3] In 1996 he was awarded the Pólya Prize (SIAM). In 2004, with David Galvin[4] he made seminal contributions to the combinatorial theory of phase transitions.

In 2012, he was awarded Fulkerson Prize (jointly with Anders Johansson and Van H. Vu) for determining the threshold of edge density above which a random graph can be covered by disjoint copies of a given smaller graph.[5][6] Also in 2012, he became a fellow of the American Mathematical Society.[7]

References

  1. ↑ Jeff Kahn at the Mathematics Genealogy Project
  2. ↑ Inversive planes satisfying the bundle theorem, Journal Combinatorial Theory, Serie A, Vol.29, 1980, p. 1-19
  3. ↑ Kahn, Jeff; Kalai, Gil (1993), "A counterexample to Borsuk's conjecture", Bulletin of the American Mathematical Society, 29: 60–62, arXiv:math.MG/9307229Freely accessible, doi:10.1090/S0273-0979-1993-00398-7, MR 1193538.
  4. ↑ Galvin, David; Kahn, Jeff (2004), "On phase transition in the hard-core model on Zd", Combin. Probab. Comput., 13: 137–164, doi:10.1017/S0963548303006035, MR 2047233.
  5. ↑ Anders Johansson, Jeff Kahn, and Van H. Vu, "Factors in random graphs", Random Structures and Algorithms 33: 1-28, 2008.
  6. ↑ "Delbert Ray Fulkerson Prize". American Mathematical Society (AMS). Retrieved 3 Jan 2013.
  7. ↑ List of Fellows of the American Mathematical Society, retrieved 2013-01-27.
This article is issued from Wikipedia - version of the 5/1/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.