Christian Reiher — Wikipédia
Naissance | |
---|---|
Nationalité | |
Formation | |
Activité |
A travaillé pour | |
---|---|
Directeur de thèse | Hans-Dietrich Gronau (d) |
Distinction |
Christian Reiher (né le 19 avril 1984 à Starnberg) est un mathématicien allemand.
Formation
[modifier | modifier le code]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 | modifier le code]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 | modifier le code]- 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 | modifier le code]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 | modifier le code]- Page des IMO concernant Reiher.
- (en) « Christian Reiher », sur le site du Mathematics Genealogy Project.
- A. Kemnitz, « On a lattice point problem », Ars Combinatoria, vol 16b, 1983, p. 151–160.
- Reiher 2007.
- 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.
- Europe Prize in Combinatorics 2017.
- Reiher 2016.
Liens externes
[modifier | modifier le code]- Page personnelle à l'université de Hambourg