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 Pach est né en 1954 et a grandi en HongrieJanos Pach, chaire de géométrie combinatoire École polytechnique fédérale de Lausanne (EPFL).. Il est issu d'une famille académique réputée : son père, é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 avec une thèse intitulée .
Depuis 1977 Pach est membre de l'Institut de recherches mathématiques Alfréd-Rényi de l'Académie hongroise de sciencesResearch Fellows, Institut Alfréd Rényi..
Aux États-Unis, Pach est professeur chercheur au Courant Institute of Mathematical Sciences de l'université de New YorkFaculty profile, NYU, consulté le 2011-08-15. à 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 LausanneJános Pach appointed as a full professor of mathematics, EPFL, December 12, 2007. 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 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 2014List of Speakers at ICM..
Recherche Pach est auteur ou coauteur de plusieurs livres et éditions d'actes, et de plus de 200 articles de recherchePublications de János Pach sur DBLP.. C'est l'un des collaborateurs les plus assidus de Paul Erdős avec qui il a écrit plus de 20 articlesPach a donc un nombre d'Erdős égal à 1 (Computing Your Erdös Number)..
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. Au début des années 1990AMS Meeting. 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ésJanos Pach sur Google scholar figurent : ceux sur la complexité combinatoire de familles de courbes dans le plan, et ses applications à la planification de mouvement.. le nombre maximal de que peut avoir un ensemble de points dans le plan., les nombres de croisements en théorie des graphes.., le plongement de graphes planaires dans un ensemble de points.., et des minorants pour des ...
Prix et distinctions 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 sciencesShort biography, from SFU Computing Science.. 2005 : à l'université hébraïque de Jérusalem. 2011 : fellow de l'Association for Computing Machinery pour ses recherches en géométrie algorithmiqueACM Names Fellows for Computing Advances that Are Driving Innovation, Association for Computing Machinery, December 8, 2011.. 2014 : membre de l'Academia Europaea. 2015 : fellow de l'American Mathematical Society . 2019 : chaire Bézout, université Paris-EstPage personnelle. 2019 : Médaille Tibor-Szele
Publications 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
Liens externes NYU Personal website DCG Personal webpage
Catégorie:Personnalité américaine de l'informatique Catégorie:Personnalité hongroise de l'informatique Catégorie:Mathématicien américain du XXe siècle Catégorie:Mathématicien américain du XXIe siècle Catégorie:Personnalité en théorie des graphes Catégorie:Mathématicien hongrois du XXe siècle Catégorie:Mathématicien hongrois du XXIe siècle Catégorie:Professeur à l'université de la ville de New York Catégorie:Académie hongroise des sciences Catégorie:Enseignant à l'École polytechnique fédérale de Lausanne Catégorie:Membre de l'American Mathematical Society Catégorie:Naissance en mai 1954