János Pach

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

János Pach

János Pach au Graph Drawing 2009

Biographie
Naissance	3 mai 1954 Hongrie
Nationalité	Hongroise
Formation	Université Loránd-Eötvös (jusqu'en 1977)
Activités	Mathématicien, informaticien, professeur d'université
Père	Zsigmond Pál Pach (d)

Autres informations
A travaillé pour	Université de New York, École polytechnique fédérale de Zurich, université de la Ville de New York, École polytechnique fédérale de Lausanne
Membre de	American Mathematical Society Association for Computing Machinery Academia Europaea (2014)
Dir. de thèse	Miklós Simonovits
Distinctions	Liste détaillée Membre de l'American Mathematical Society ACM Fellow Prix Alfréd-Rényi (1992) Akadémiai Díj (1998)

Biographie

Pach est né et a grandi en Hongrie. 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, ensuite Distinguished Professor d'informatique au City College of New York (1992-2011), et Neilson Professor au Smith College (2008-2009).

En 2008, il rejoint l'École polytechnique fédérale de Lausanne[5] comme professeur de mathématiques.

Responsabilités

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

Pach est auteur ou coauteur de plusieurs livres et éditions d'actes, et de plus de 200 articles de recherche[7]. Il est l'un des collaborateurs les plus assidus de Paul Erdős, avec lequel 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

1982 : pé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]

Publications

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 », 1995, 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 », 2009, 235 p. (ISBN 978-0-8218-4691-9, lire en ligne).

Notes et références

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

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,‎ 1981, 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, n^o 1,‎ 1986, 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, n^o 2,‎ 1992, 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, n^o 1,‎ 1992, 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, n^o 3,‎ 1997, 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, n^o 2,‎ 2000, 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,‎ 1988, 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, n^o 4,‎ 2001, 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, n^o 2,‎ 1992, 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,‎ 2013, 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 8 mars 2010)
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 6 avril 2018).
« 2016 Class of the Fellows of the AMS », American Mathematical Society (consulté le 16 novembre 2015).
Page personnelle.

Liens externes

NYU Personal website
DCG Personal webpage
Notices d'autorité :
Notice dans un dictionnaire ou une encyclopédie généraliste :
- Base de données des élites suisses
Ressources relatives à la recherche :

Portail des mathématiques

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

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

[renyi-3] Research Fellows, Institut Alfréd Rényi.

[4] Faculty profile, NYU, consulté le 2011-08-15.

[epfl-5] János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.

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

[P81-9] János Pach, « A problem of Ulam on planar graphs », European J. Combin., vol. 2,‎ 1981, p. 357–361 (DOI 10.1016/s0195-6698(81)80043-1)

[micha-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, n^o 1,‎ 1986, 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, n^o 2,‎ 1992, 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, n^o 1,‎ 1992, 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, n^o 3,‎ 1997, 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, n^o 2,‎ 2000, 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,‎ 1988, 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, n^o 4,‎ 2001, p. 717–728 (DOI 10.1007/PL00007258).

[KPW92-19] János Komlós, János Pach et Gerhard Woeginger, « Almost tight bounds for ε-nets. », Discrete & Computational Geometry, vol. 7, n^o 2,‎ 1992, p. 163–173 (DOI 10.1007/bf02187833).

[PT13-20] János Pach et Gábor Tardos, « Tight lower bounds for the size of epsilon-nets », J. Amer. Math. Soc., vol. 26,‎ 2013, 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 8 mars 2010)

[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 6 avril 2018).

[25] « 2016 Class of the Fellows of the AMS », American Mathematical Society (consulté le 16 novembre 2015).

[26] Page personnelle.