Jeff Kahn

From Wikipedia, the free encyclopedia
Jump to: navigation, search
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.[citation needed]

He was an invited speaker at the 1994 International Congress of Mathematicians in Zurich.

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[edit]

  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.