Peter Keevash
Peter Keevash (né le à Brighton) est un mathématicien britannique, spécialisé en combinatoire.
| Naissance | |
|---|---|
| Nationalité | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Directeur de thèse | |
| Distinctions |
Biographie
modifierKeevash participe à l'Olympiade internationale de mathématiques de 1995 (médaille de bronze)[1]. Il fait des études de mathématiques à partir de 1995 à l'Université de Cambridge (Trinity College) avec un baccalauréat en 1998. Il obtient son doctorat à l'Université de Princeton en 2004 sous la supervision de Benjamin Sudakov avec une thèse intitulée The Role of Approximate Structure in Extremal Combinatorics[2]. Il est ensuite chercheur postdoctoral au California Institute of Technology. Il est lecturer puis professeur au Queen Mary College de l'Université de Londres et, depuis 2013, professeur à l'Université d'Oxford. Il est tutorial fellow au Mansfield College (Oxford).
Travaux
modifierKeevash travaille en combinatoire extrémale, en théorie des graphes, sur les hypergraphes, et sur les méthodes algébriques et probabilistes en combinatoire, les structures aléatoires en combinatoire, l'optimisation combinatoire et la théorie combinatoire des nombres.
En 2014, il annonce avoir résolu un problème combinatoire important ouvert pendant longtemps, à savoir la question de l'existence de designs combinatoires (plans de blocs) [3] pour des valeurs arbitraires des paramètres, pourvu qu'ils remplissent certaines conditions naturelles de divisibilité[4]. Il a montré que pour tout et , il existe de tels plans pour tous les nombres qui satisfont aux conditions de divisibilité sus-mentionnées, à un nombre fini d'exceptions près. Pour , Richard M. Wilson avait déjà prouvé l'existence de valeurs admissibles suffisamment grandes en 1972 et 1975. En 2015, Keevash a également donné une approximation du nombre de designs avec certains paramètres, également un problème ouvert de longue date[5]. Il a prouvé et ainsi généralisé une conjecture de Richard M. Wilson de 1974, qui l'avait formulée pour les systèmes triples de Steiner. Keevash a utilisé une méthode dite de « construction algébrique aléatoire » (Randomized Algebraic Construction) qu'il a développée. Des exemples de designs et de systèmes de Steiner avec supérieur à 2 n'étaient qu'incomplètement connus, et le théorème de Keevash a prouvé leur existence pour des valeurs de arbitraires.
La question de l'existence de designs avec des paramètres spécifiques remonte à Julius Plücker (1835), Thomas Kirkman (1847) et Jakob Steiner (1853)[6].
Dans le cadre de la théorie de Ramsey, Keevash établit en 2013 avec Tom Bohman la meilleure borne inférieure alors connue pour le nombre de Ramsey , à savoir
- [7].
Ce résultat a été obtenu indépendamment et au même moment par Fiz Pontiveros, Griffiths et Morris[8].
Distinctions
modifierEn 2009, Keevash reçoit le prix européen de combinatoire. En 2015, il reçoit le prix Whitehead de la London Mathematical Society. En 2018, il est conférencier invité au Congrès international des mathématiciens à Rio de Janeiro.
Publications (sélection)
modifier- Tom Bohman et Peter Keevash, « The early evolution of the H-free process », Inventiones Mathematicae, vol. 181, , p. 291-336.
- Peter Keevash et Richard Mycroft, A geometric theory of hyper graph matching, vol. 1098, coll. « Memoirs of the American Mathematical Society », , v + 95
- Peter Keevash, « The existence of designs », Arxiv, (arXiv 1401.3665v3) — C'est la 3e version d'un article déjà enregistré en 2014
- Peter Keevash, « Counting designs », Journal of the European Mathematical Society, vol. 20, no 4, , p. 903–927 (DOI 10.4171/jems/779, arXiv 1504.02909, présentation en ligne)
- Peter Keevash et Katherine Staden, « The generalised Oberwolfach problem », Journal of Combinatorial Theory, Series B, vol. 152, , p. 281–318 (DOI 10.1016/j.jctb.2021.09.007, arXiv 2004.09937).
- Tom Bohman et Peter Keevash, « Dynamic concentration of the triangle-free process », dans Jaroslav Nešetřil et. al., The seventh European conference on combinatorics, graph theory and applications, Pise, Edizioni della Normale, coll. « Centro di Ricerca Matematica Ennio De Giorgi » (no 16), (ISBN 978-88-7642-474-8, zbMATH 1291.05183, arXiv 1302.5963), p. 489-495
Bibliographie
modifier- William Timothy Gowers, « Probabilistic combinatorics and the recent work of Peter Keevash », Bulletin of the American Mathematical Society, vol. 54, no 1, , p. 107–116 (lire en ligne).
- Erica Klarreich, « A Design Dilemma Solved, Minus Designs », Quanta, (lire en ligne)
Notes et références
modifier- « Keevash » à l'Olympiade mathématique internationale.
- (en) « Peter Keevash », sur le site du Mathematics Genealogy Project.
- . Les blocs d'un tel plan sont des sous-ensembles de éléments d'un ensemble de éléments. Il est demandé que chaque sous-ensemble de de éléments soit contenu dans exactement blocs. Dans le cas où , on parle de systèmes de Steiner.
- Peter Keevash, « The existence of designs », 2014-2019, Arxiv.
- Keevash 2018.
- Gil Kalai, « Amazing: Peter Keevash Constructed General Steiner Systems and Designs », .
- Bohman et Keevash 2013.
- Gonzalo Fiz Pontiveros, Simon Griffiths et Robert Morris, The triangle-free process and the Ramsey R(3,k), American Mathematical Society, coll. « Memoirs of the American Mathematical SocietyArxiv » (no 1274), v + 125 (ISBN 978-1-4704-4071-8, zbMATH 1439.05001, arXiv 1302. 6279).
Liens externes
modifier
- Ressources relatives à la recherche :
