Peter Keevash

Biographie
Naissance	30 novembre 1978 (45 ans); Brighton
Nationalité	britannique
Domicile	Oxford
Formation	Trinity College; Université de Princeton
Activités	Mathématicien, professeur d'université
A travaillé pour	California Institute of Technology; Université d'Oxford
Directeur de thèse	Benny Sudakov
Distinctions	Prix européen de combinatoire (2009); Prix Whitehead (2015)

Peter Keevash (né le 30 novembre 1978 à Brighton) est un mathématicien britannique, spécialisé en combinatoire.

Biographie[modifier | modifier le code]

Keevash 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[modifier | modifier le code]

Keevash 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) $S_{\lambda }(t,k,v)$ ^[3] pour des valeurs arbitraires des paramètres, pourvu qu'ils remplissent certaines conditions naturelles de divisibilité^[4]. Il a montré que pour tout $k,t$ et $\lambda$ , il existe de tels plans pour tous les nombres $v$ qui satisfont aux conditions de divisibilité sus-mentionnées, à un nombre fini d'exceptions près. Pour $t=2$ , Richard M. Wilson avait déjà prouvé l'existence de valeurs $v$ 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 $t$ supérieur à 2 n'étaient qu'incomplètement connus, et le théorème de Keevash a prouvé leur existence pour des valeurs de $t$ 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 $R(k,3)$ , à savoir

R(3,k)\geq \left({\frac {1}{4}}-o(1)\right){\frac {k^{2}}{\log k}}

^[7].

Ce résultat a été obtenu indépendamment et au même moment par Fiz Pontiveros, Griffiths et Morris^[8].

Distinctions[modifier | modifier le code]

En 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 | modifier le code]

Tom Bohman et Peter Keevash, « The early evolution of the H-free process », Inventiones Mathematicae, vol. 181,‎ 2010, p. 291-336.
Peter Keevash et Richard Mycroft, A geometric theory of hyper graph matching, vol. 1098, coll. « Memoirs of the American Mathematical Society », 2015, v + 95
Peter Keevash, « The existence of designs », Arxiv,‎ 2019 (arXiv 1401.3665v3) — C'est la 3^e version d'un article déjà enregistré en 2014
Peter Keevash, « Counting designs », Journal of the European Mathematical Society, vol. 20, n^o 4,‎ 2018, 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,‎ 1^er janvier 2022, 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 » (n^o 16), 2013 (ISBN 978-88-7642-474-8, zbMATH 1291.05183, arXiv 1302.5963), p. 489-495

Bibliographie[modifier | modifier le code]

William Timothy Gowers, « Probabilistic combinatorics and the recent work of Peter Keevash », Bulletin of the American Mathematical Society, vol. 54, n^o 1,‎ janvier 2017, p. 107–116 (lire en ligne).
Erica Klarreich, « A Design Dilemma Solved, Minus Designs », Quanta,‎ 9 juin 2015 (lire en ligne)

Notes et références[modifier | modifier le code]

↑ « 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 $k$ éléments d'un ensemble $P$ de $v$ éléments. Il est demandé que chaque sous-ensemble de $P$ de $t$ éléments soit contenu dans exactement $\lambda$ blocs. Dans le cas où $\lambda =1$ , 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 », 2014.
↑ 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 » (n^o 1274), v + 125 (ISBN 978-1-4704-4071-8, zbMATH 1439.05001, arXiv 1302. 6279).

Liens externes[modifier | modifier le code]

Site Web à l'Université d'Oxford

Ressources relatives à la recherche :
Notices d'autorité :
- VIAF
- ISNI
- IdRef
- LCCN
- GND
- Israël
- WorldCat

Portail des mathématiques

[1] « Keevash » à l'Olympiade mathématique internationale.

[2] (en) « Peter Keevash », sur le site du Mathematics Genealogy Project.

[3] . Les blocs d'un tel plan sont des sous-ensembles de $k$ éléments d'un ensemble $P$ de $v$ éléments. Il est demandé que chaque sous-ensemble de $P$ de $t$ éléments soit contenu dans exactement $\lambda$ blocs. Dans le cas où $\lambda =1$ , on parle de systèmes de Steiner.

[4] Peter Keevash, « The existence of designs », 2014-2019, Arxiv.

[5] Keevash 2018.

[6] Gil Kalai, « Amazing: Peter Keevash Constructed General Steiner Systems and Designs », 2014.

[7] Bohman et Keevash 2013.

[8] 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 » (n^o 1274), v + 125 (ISBN 978-1-4704-4071-8, zbMATH 1439.05001, arXiv 1302. 6279).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]