Christian Reiher

Christian Reiher
Biographie
Naissance
Voir et modifier les données sur Wikidata (40 ans)
StarnbergVoir et modifier les données sur Wikidata
Nationalité
allemandeVoir et modifier les données sur Wikidata
Formation
Activité
Autres informations
A travaillé pour
Directeur de thèse
Hans-Dietrich Gronau (d)Voir et modifier les données sur Wikidata
Distinction

modifier - modifier le code - modifier WikidataDocumentation du modèle

Christian Reiher (né le 19 avril 1984 à Starnberg) est un mathématicien allemand.

Formation

Reiher a remporté une médaille d'or aux Olympiades internationales de mathématiques quatre fois de suite de 2000 à 2003[1] Il a étudié à l'Université Louis-et-Maximilien de Munich et a obtenu son doctorat à l'Université de Rostock sous la direction de Hans-Dietrich Gronau (de) en 2010 (titre de sa thèse : A proof of the theorem according to which every prime number possesses property B)[2]. Il est lecteur à l'université de Hambourg.

Recherche

En 2007, Reiher a prouvé la conjecture de Kemnitz, qui est conjecture suivante d'Arnfried Kemnitz[3] ,[4] : Soit S {\displaystyle S} un ensemble de 4 n − 3 {\displaystyle 4n-3} points de la grille des points entiers du plan de taille n {\displaystyle n}  ; il existe un sous-ensemble T {\displaystyle T} de S {\displaystyle S} de n {\displaystyle n} points dont le centre de gravité est également un point de la grille.

La conjecture de Kemnitz généralise un théorème d'Erdös, Ginzburg et Ziv (1961) concernant le problème de la somme nulle[5] qui donne ce résultat dans le cas unidimensionnel (tout ensemble de 2 n − 1 {\displaystyle 2n-1} entiers possède un sous-ensemble de n {\displaystyle n} entiers dont la moyenne est également un entier). Dans une autre formulation, la conjecture de Kemnitz cherche à déterminer le nombre f ( n , k ) {\displaystyle f(n,k)} , qui est le plus petit entier f {\displaystyle f} tel que chaque ensemble de f {\displaystyle f} points de la grille dans l'espace euclidien de dimension k {\displaystyle k} possède un sous-ensemble S {\displaystyle S} de cardinalité n {\displaystyle n} dont la somme des éléments est divisible par n {\displaystyle n} . Par le résultat de Erdös et. al. on a f ( n , 1 ) = 2 n − 1 {\displaystyle f(n,1)=2n-1} et la conjecture de Kemnitz affirme que f ( n , 2 ) = 4 n − 3 {\displaystyle f(n,2)=4n-3} .

Reiher a utilisé pour sa preuve un théorème de Chevalley et Warning.

Publications (sélection)

  • Louis Bellmann et Christian Reiher, « Turán’s Theorem for the Fano Plane », Combinatorica, vol. 39, no 5,‎ , p. 961–982 (DOI 10.1007/s00493-019-3981-8).
  • Nathan Bowler, Johannes Carmesin, Péter Komjáth et Christian Reiher, « The Colouring Number of Infinite Graphs », Combinatorica, vol. 39, no 6,‎ , p. 1225–1235 (DOI 10.1007/s00493-019-4045-9).
  • Wiebke Bedenknecht, Guilherme Oliveira Mota, Christian Reiher et Mathias Schacht, « On the local density problem for graphs of given odd-girth », Journal of Graph Theory, vol. 90, no 2,‎ , p. 137–149 (DOI 10.1002/jgt.22372).
  • Christian Reiher, Vojtěch Rödl et Mathias Schacht, « Hypergraphs with vanishing Turán density in uniformly dense hypergraphs », Journal of the London Mathematical Society, vol. 97, no 1,‎ , p. 77–97 (DOI 10.1112/jlms.12095).
  • Christian Reiher, « The clique density theorem », Annals of Mathematics (2), vol. 184, no 3,‎ , p. 683-707 (MR 3549620, lire en ligne).
  • Christian Reiher, « On Kemnitz' conjecture concerning lattice-points in the plane », Ramanujan Journal, vol. 13, nos 1-3,‎ , p. 333–337 (MR 2281170, lire en ligne).

Distinction

En 2017, Reiher a reçu le Prix européen de combinatoire, en particulier pour sa solution de la conjecture de Kemnitz et du problème de densité des cliques de Lovász et Simonovits[6]. Lovasz et Simonovits conjecturaient dans les années 1970 que pour r ≥ 3 {\displaystyle r\geq 3} un graphe à n {\displaystyle n} nœuds et au moins γ n 2 {\displaystyle \gamma n^{2}} arêtes (avec γ ∈ [ 0 , 1 / 2 ) {\displaystyle \gamma \in [0,1/2)} ) contient asymptotiquement au moins F r ( γ ) n r + O ( n r − 2 ) {\displaystyle F_{r}(\gamma )n^{r}+O(n^{r-2})} cliques de taille r {\displaystyle r} , pour une constante F r ( γ ) {\displaystyle F_{r}(\gamma )} . Ils ont aussi conjecturé que le graphe extrémal pour ce problème est donné par le graphe graphe complet |multiparti avec ce nombre d'arêtes et de nœuds, dans lequel toutes les classes de la partition sont de la même taille sauf une qui peut être plus petite. La conjecture de densité de clique de László Lovász et Miklós Simonovits a été prouvée par Reiher en 2016 après des résultats partiels obtenus après Razborov ( r = 3 {\displaystyle r=3} ) et Vladimir Nikoforov ( r = 4 {\displaystyle r=4} )[7]. Le théorème est basé sur le théorème de Turán de la théorie des graphes extrémaux, théorème concernant le nombre minimal d'arêtes que doit avoir un graphe avec un nombre donné de nœuds afin de posséder une clique de taille r {\displaystyle r} .

Notes et références

  1. ↑ Page des IMO concernant Reiher.
  2. ↑ (en) « Christian Reiher », sur le site du Mathematics Genealogy Project.
  3. ↑ A. Kemnitz, « On a lattice point problem », Ars Combinatoria, vol 16b, 1983, p. 151–160.
  4. ↑ Reiher 2007.
  5. ↑ Paul Erdős, Abraham Ginzburg et Abraham Ziv, « A theorem in the additive number theory », Bull. Research Council Israel, vol 10 F, 1961, p. 41–43.
  6. ↑ Europe Prize in Combinatorics 2017.
  7. ↑ Reiher 2016.

Liens externes

  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • GND
    • WorldCat
  • Page personnelle à l'université de Hambourg
  • icône décorative Portail des mathématiques