Jeffry „Jeff“ Ned Kahn (* 1950) ist ein US-amerikanischer Mathematiker, der sich mit Kombinatorik beschäftigt.

Kahn promovierte 1979 an der Ohio State University bei D. K. Ray-Chaudhuri (Finite inversive planes with bundle theorem). Er ist Professor an der Rutgers University.

1993 widerlegte er mit Gil Kalai die Borsuk-Vermutung. 1980 bewies er eine lange offene Vermutung in der Geometrie der Möbius-Ebenen (sie charakterisierte diejenigen, in denen der Büschelsatz gilt, als Ovoid-ähnlich). Er beschäftigt sich auch mit der Theorie der Phasenübergänge zum Beispiel im Modell harter Kugeln auf Gittern (wo er mit David Galvin 2004 die Existenz eines Phasenübergangs nachwies).

1996 erhielt er mit David Reimer den George-Pólya-Preis. Kahn bewies mit Michael Saks und Cliff Smyth eine duale Version der Ungleichung von Reimer (vorher Vermutung von van den Berg und Harry Kesten) und damit eine kombinatorische Vermutung von Rudich, die Anwendungen in kryptographischer Komplexität hat. 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Zürich (Asymptotics of hypergraph matching, covering and coloring problems). 2012 wurde er mit dem Fulkerson-Preis ausgezeichnet. Er ist Fellow der American Mathematical Society. 1984 wurde er Forschungsstipendiat der Alfred P. Sloan Foundation (Sloan Research Fellow).

Einzelnachweise

  1. ↑ Kahn, Kalai: Counterexample to Borsuks conjecture, Bulletin American Mathematical Society, Bd. 29, 1993, S. 60–62, Online
  2. ↑ Inversive planes satisfying the bundle theorem, Journal Combinatorial Theory, Serie A, Bd. 29, 1980, S. 1–19
  3. ↑ Harte Kugeln bedeutet hier, dass benachbarte Gitterpunkte nicht besetzt werden dürfen. Galvin, Kahn: On phase transition in the hard-core model on , Combinatorics, Probability and Computing, Band 13, 2004, S. 137–164
  4. ↑ Jeff Kahn, Michael E. Saks, Clifford D. Smyth: A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture, IEEE Conference on Computational Complexity 2000: 98–103
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.