Christian Reiher

mathématicien allemand

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

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

Formation

modifier

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

modifier

En 2007, Reiher a prouvé la conjecture de Kemnitz, qui est conjecture suivante d'Arnfried Kemnitz[3] ,[4] : Soit   un ensemble de   points de la grille des points entiers du plan de taille   ; il existe un sous-ensemble   de   de   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   entiers possède un sous-ensemble de   entiers dont la moyenne est également un entier). Dans une autre formulation, la conjecture de Kemnitz cherche à déterminer le nombre  , qui est le plus petit entier   tel que chaque ensemble de   points de la grille dans l'espace euclidien de dimension   possède un sous-ensemble   de cardinalité   dont la somme des éléments est divisible par  . Par le résultat de Erdös et. al. on a   et la conjecture de Kemnitz affirme que   .

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

Publications (sélection)

modifier
  • 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

modifier

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   un graphe à   nœuds et au moins   arêtes (avec  ) contient asymptotiquement au moins   cliques de taille  , pour une constante   . 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 ( ) et Vladimir Nikoforov ( )[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  .

Notes et références

modifier
  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

modifier