János Pach

mathématicien américain

János Pach (né le ) est un mathématicien et informaticien théoricien hongrois qui travaille en combinatoire et en géométrie algorithmique.

János Pach
Biographie
Naissance
Voir et modifier les données sur Wikidata (70 ans)
Hongrie
Nationalités
Formation
Activités
Père
Zsigmond Pál Pach (d)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

Biographie

modifier

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

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

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 :

Prix et distinctions

modifier

Publications

modifier

En plus de l'édition de recueils de contributions à des colloques ou de Festschrift, Pach a écrit ou coécrit :

Notes et références

modifier
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « János Pach » (voir la liste des auteurs).
  1. Janos Pach, chaire de géométrie combinatoire École polytechnique fédérale de Lausanne (EPFL).
  2. (en) « János Pach », sur le site du Mathematics Genealogy Project
  3. Research Fellows, Institut Alfréd Rényi.
  4. Faculty profile, NYU, consulté le 2011-08-15.
  5. János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.
  6. List of Speakers at ICM.
  7. Publications de János Pach sur DBLP.
  8. Pach a donc un nombre d'Erdős égal à 1 (Computing Your Erdös Number).
  9. 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)
  10. AMS Meeting.
  11. Janos Pach sur Google scholar
  12. 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).
  13. 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.
  14. 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).
  15. 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).
  16. 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).
  17. 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).
  18. 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).
  19. 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).
  20. 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).
  21. « Rényi-díj », Alfred Rényi Institute of Mathematics (consulté le )
  22. Short biography, from SFU Computing Science.
  23. ACM Names Fellows for Computing Advances that Are Driving Innovation, Association for Computing Machinery, December 8, 2011.
  24. « Academia Europaea-List of Members : János Pach » (consulté le ).
  25. « 2016 Class of the Fellows of the AMS », American Mathematical Society (consulté le ).
  26. Page personnelle.

Liens externes

modifier