János Pach
| Naissance | |
|---|---|
| Nationalités | |
| Formation |
Université Loránd-Eötvös (jusqu'en ) |
| Activités | |
| Père |
Zsigmond Pál Pach (d) |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinctions | Liste détaillée |
János Pach (né le ) est un mathématicien et informaticien théoricien hongrois qui travaille en combinatoire et en géométrie algorithmique.
Biographie[modifier | modifier le code]
Pach est né en 1954 et a grandi en Hongrie[1]. Il est issu d'une famille académique réputée : son père, Zsigmond Pál Pach (hu) était un historien connu, et son oncle Pál Turán était l'un des mathématiciens hongrois les plus connus.
Pach obtient le diplôme de candidat ès sciences de l'Académie hongroise des sciences en 1983, sous la supervision de Miklós Simonovits, après une Ph. D. en 1981[2] avec une thèse intitulée « On Star-Systems in Graphs ».
Depuis 1977 Pach est membre de l'Institut de recherches mathématiques Alfréd-Rényi de l'Académie hongroise de sciences[3].
Aux États-Unis, Pach est professeur chercheur au Courant Institute of Mathematical Sciences de l'université de New York[4] à partir de 1986, puis, de 1992 à 2011, Distinguished Professor d'informatique au City College of New York , et, en 2008-2009, Neilson Professor au Smith College à Northampton (Massachusetts, USA).
En 2008, il rejoint l'École polytechnique fédérale de Lausanne[5] comme professeur de mathématiques.
Responsabilités[modifier | modifier le code]
Pach était président du comité de programme de l’International Symposium on Graph Drawing en 2004 et du Symposium on Computational Geometry en 2015. Avec Kenneth L. Clarkson (en) et Günter M. Ziegler, il est coéditeur-en-chef de la revue Discrete and Computational Geometry; il est membre du comité de rédaction de divers autres revues, parmi lesquelles Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometry, Graphs and Combinatorics, Central European Journal of Mathematics, et Moscow Journal of Combinatorics and Number Theory.
Pach était conférencier invité au Congrès international des mathématiciens de Séoul, en 2014[6].
Recherche[modifier | modifier le code]
Pach est auteur ou coauteur de plusieurs livres et éditions d'actes, et de plus de 200 articles de recherche[7]. C'est l'un des collaborateurs les plus assidus de Paul Erdős avec qui il a écrit plus de 20 articles[8].
Les recherches de Pach concernent la combinatoire et la géométrie discrète. En 1981, il résout un problème de Ulam en montrant qu'il n'existe pas de graphe planaire universel[9]. Au début des années 1990[10] il initie, avec Micha Perles, l'étude systématique de problèmes extrémaux dans les graphes topologiques. Parmi les articles de Pach les plus cités[11] figurent :
- ceux sur la complexité combinatoire de familles de courbes dans le plan, et ses applications à la planification de mouvement[12],[13]
- le nombre maximal de K-sets (en) que peut avoir un ensemble de points dans le plan[14],
- les nombres de croisements en théorie des graphes[15],[16],
- le plongement de graphes planaires dans un ensemble de points[17],[18],
- et des minorants pour des « epsilon-nets » (en)[19],[20].
Prix et distinctions[modifier | modifier le code]
- 1982 : médaille Grünwald de la Société mathématique de Hongrie
- 1990 : prix Ford de la Mathematical Association of America
- 1992 : prix Alfréd-Rényi de l'Académie hongroise des sciences[21],[22].
- 2005 : Erdős Lecturer (en) à l'université hébraïque de Jérusalem.
- 2011 : fellow de l'Association for Computing Machinery pour ses recherches en géométrie algorithmique[23].
- 2014 : membre de l'Academia Europaea[24]
- 2015 : fellow de l'American Mathematical Society « for contributions to discrete and combinatorial geometry and to convexity and combinatorics. »[25]
- 2019 : chaire Bézout, université Paris-Est[26]
- 2019 : Médaille Tibor-Szele
Publications[modifier | modifier le code]
En plus de l'édition de recueils de contributions à des colloques ou de Festschrift, Pach a écrit ou coécrit :
- János Pach et Pankaj K. Agarwal, Combinatorial Geometry, John Wiley & Sons, coll. « Wiley-Interscience Series in Discrete Mathematics and Optimization », , 354 p. (ISBN 978-0-471-58890-0).
- (en) János Pach et Micha Sharir, Combinatorial Geometry and Its Algorithmic Applications : The Alcalá Lectures, Providence, R.I., American Mathematical Society, coll. « Mathematical Surveys and Monographs », , 235 p. (ISBN 978-0-8218-4691-9, lire en ligne).
Notes et références[modifier | modifier le code]
- Janos Pach, chaire de géométrie combinatoire École polytechnique fédérale de Lausanne (EPFL).
- (en) « János Pach », sur le site du Mathematics Genealogy Project
- Research Fellows, Institut Alfréd Rényi.
- Faculty profile, NYU, consulté le 2011-08-15.
- János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.
- List of Speakers at ICM.
- Publications de János Pach sur DBLP.
- Pach a donc un nombre d'Erdős égal à 1 (Computing Your Erdös Number).
- János Pach, « A problem of Ulam on planar graphs », European J. Combin., vol. 2, , p. 357–361 (DOI 10.1016/s0195-6698(81)80043-1)
- AMS Meeting.
- Janos Pach sur Google scholar
- Klara Kedem, Ron Livne, János Pach et Micha Sharir, « On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles », Discrete and Computational Geometry, vol. 1, no 1, , p. 59–71 (DOI 10.1007/BF02187683).
- Herbert Edelsbrunner, Leonidas J. Guibas, János Pach, Richard Pollack, Raimund Seidel et Micha Sharir, « Arrangements of curves in the plane: topology, combinatorics, and algorithms », Theor. Comput. Sci., vol. 92, no 2, , p. 319-336.
- János Pach, William Steiger et Endre Szemerédi, « An upper bound on the number of planar K-sets », Discrete and Computational Geometry, vol. 7, no 1, , p. 109–123 (DOI 10.1007/BF02187829).
- János Pach et Géza Tóth, « Graphs drawn with few crossings per edge », Combinatorica, vol. 17, no 3, , p. 427–439 (DOI 10.1007/BF01215922).
- János Pach et Géza Tóth, « Which crossing number is it, anyway? », Journal of Combinatorial Theory, Series B, vol. 80, no 2, , p. 225–246 (DOI 10.1006/jctb.2000.1978).
- Hubert de Fraysseix, János Pach et Richard Pollack, « Small sets supporting Fáry embeddings of planar graphs », Proc. 20th ACM Symp. Theory of Computing, , p. 426–433 (DOI 10.1145/62212.62254).
- János Pach et Rephael Wenger, « Embedding planar graphs at fixed vertex locations », Graphs and Combinatorics, vol. 17, no 4, , p. 717–728 (DOI 10.1007/PL00007258).
- János Komlós, János Pach et Gerhard Woeginger, « Almost tight bounds for ε-nets. », Discrete & Computational Geometry, vol. 7, no 2, , p. 163–173 (DOI 10.1007/bf02187833).
- János Pach et Gábor Tardos, « Tight lower bounds for the size of epsilon-nets », J. Amer. Math. Soc., vol. 26, , p. 645–658 (DOI 10.1090/s0894-0347-2012-00759-0, arXiv 1012.1240).
- « Rényi-díj », Alfred Rényi Institute of Mathematics (consulté le )
- Short biography, from SFU Computing Science.
- ACM Names Fellows for Computing Advances that Are Driving Innovation, Association for Computing Machinery, December 8, 2011.
- « Academia Europaea-List of Members : János Pach » (consulté le ).
- « 2016 Class of the Fellows of the AMS », American Mathematical Society (consulté le ).
- Page personnelle.
Liens externes[modifier | modifier le code]
- NYU Personal website
- DCG Personal webpage
- Notice dans un dictionnaire ou une encyclopédie généraliste :
- Ressources relatives à la recherche :
- Naissance en mai 1954
- Personnalité américaine de l'informatique
- Personnalité hongroise de l'informatique
- Mathématicien américain
- Personnalité en théorie des graphes
- Mathématicien hongrois du XXe siècle
- Mathématicien hongrois du XXIe siècle
- Professeur à l'université de la ville de New York
- Académie hongroise des sciences
- Enseignant à l'École polytechnique fédérale de Lausanne
- Membre de l'American Mathematical Society