Jeff Kahn

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

Jeff Kahn in Oberwolfach 2008

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.<ref>Kahn, Kalai: Counterexample to Borsuks conjecture, Bulletin American Mathematical Society, Bd. 29, 1993, S. 60–62, Online</ref> 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).<ref>Inversive planes satisfying the bundle theorem, Journal Combinatorial Theory, Serie A, Bd. 29, 1980, S. 1–19</ref> 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).<ref>Harte Kugeln bedeutet hier, dass benachbarte Gitterpunkte nicht besetzt werden dürfen. Galvin, Kahn: On phase transition in the hard-core model on <math>Z^d</math>, Combinatorics, Probability and Computing, Band 13, 2004, S. 137–164</ref>

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<ref>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</ref>. 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).

Weblinks

[{{canonicalurl:Commons:Category:{{#if:Jeff Kahn (mathematician)|Jeff Kahn (mathematician)|Jeff Kahn}}|uselang=de}} Commons: {{#if:Jeff Kahn|Jeff Kahn|{{#if:Jeff Kahn (mathematician)|Jeff Kahn (mathematician)|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: Jeff Kahn (mathematician)

   | {{#ifeq: {{#invoke:Str|left|jeff kahn (mathematician)|9}} 
       | category:

| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

Einzelnachweise

{{#ifeq: p | p | | {{#if: | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: | |

}} }}{{#ifeq:||{{#if: 2023-11-11 | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|2023-11-11|7}}]] }}{{#if: ja | {{#if: 2023-11-11 | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Kahn, Jeff | {{#if: Kahn, Jeffry Ned | {{#if: US-amerikanischer Mathematiker | {{#if: 1950 | {{#if: | {{#if: | {{#if: |

Personendaten
NAME	Kahn, Jeff }}
ALTERNATIVNAMEN	Kahn, Jeffry Ned }}
KURZBESCHREIBUNG	US-amerikanischer Mathematiker }}
GEBURTSDATUM	1950 }}
GEBURTSORT	}}
STERBEDATUM	}}
STERBEORT	}}

Vorlage:Wikidata-Registrierung