Peter Keevash

Peter Keevash
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata (45 ans)
BrightonVoir et modifier les données sur Wikidata
Nationalité
britanniqueVoir et modifier les données sur Wikidata
Domicile
OxfordVoir et modifier les données sur Wikidata
Formation
Trinity College
Université de PrincetonVoir et modifier les données sur Wikidata
Activités
Mathématicien, professeur d'universitéVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Directeur de thèse
Benny SudakovVoir et modifier les données sur Wikidata
Distinctions
Prix européen de combinatoire ()
Prix Whitehead ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

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

Biographie

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

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 λ ( t , k , v ) {\displaystyle 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 {\displaystyle k,t} et λ {\displaystyle \lambda } , il existe de tels plans pour tous les nombres v {\displaystyle v} qui satisfont aux conditions de divisibilité sus-mentionnées, à un nombre fini d'exceptions près. Pour t = 2 {\displaystyle t=2} , Richard M. Wilson avait déjà prouvé l'existence de valeurs v {\displaystyle 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 {\displaystyle 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 {\displaystyle 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 ) {\displaystyle R(k,3)} , à savoir

R ( 3 , k ) ( 1 4 o ( 1 ) ) k 2 log k {\displaystyle 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

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)

  • 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

  • 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

  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 {\displaystyle k} éléments d'un ensemble P {\displaystyle P} de v {\displaystyle v} éléments. Il est demandé que chaque sous-ensemble de P {\displaystyle P} de t {\displaystyle t} éléments soit contenu dans exactement λ {\displaystyle \lambda } blocs. Dans le cas où λ = 1 {\displaystyle \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 », .
  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

  • Site Web à l'Université d'Oxford

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Mathematics Genealogy Project
    • ORCID
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • IdRef
    • LCCN
    • GND
    • Israël
    • WorldCat
  • icône décorative Portail des mathématiques