Peter Keevash — Wikipédia

Peter Keevash
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Domicile
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse
Distinctions

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

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).

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) [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

[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]

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, 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 | modifier le code]
  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 é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.
  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 », .
  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 » (no 1274), v + 125 (ISBN 978-1-4704-4071-8, zbMATH 1439.05001, arXiv 1302. 6279).

Liens externes

[modifier | modifier le code]