Nisha Rathode (Editor)

János Pach

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Janos Pach


Role
  
Mathematician

Janos Pach httpsowpdbmfodephotoSmallid13805

Born
  
May 3, 1954 (age 69) (
1954-05-03
)

Alma mater
  
Eotvos Lorand University, Hungary, (M.S., Math., 1977; Ph.D., Math., 1981)Hungarian Academy of Sciences, (Candidate, 1983; Doctorate, 1995)

Occupation
  
professor and mathematician

Education
  
Ecole Polytechnique Federale de Lausanne, Eotvos Lorand University

Awards
  
Academy Prize, Alfred Renyi Prize

People also search for
  
Imre Barany, Gabor Fejes Toth, Endre Makai

Books
  
Research Problems in Discret, Combinatorial Geometry and Its Al, Combinatorial Geometry

Janos pach epfl lausanne combinatorial geometry


János Pach (born May 3, 1954) is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.

Contents

János Pach Academy of Europe Pach Jnos

Icm2014 videoseries il13 7 janos pach on aug18mon


Biography

János Pach Details for Janos Pach

Pach was born and grew up in Hungary. He comes from a noted academic family: his father, Zsigmond Pál Pach was a well known historian, and his uncle Pál Turán was one of the best known Hungarian mathematicians.

János Pach Theory of Combinatorial Algorithms Institute of Theoretical

Pach received his Candidate degree from the Hungarian Academy of Sciences, in 1983, where his advisor was Miklós Simonovits.

János Pach httpswwwmathnyuedupachSukVedes2asmallJPG

Since 1977, he has been affiliated with the Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences.

János Pach Details for Janos Pach

He was Research Professor at the Courant Institute of Mathematical Sciences at NYU (since 1986), Distinguished Professor of Computer Science at City College, CUNY (1992-2011), and Neilson Professor at Smith College (2008-2009).

János Pach Jnos Pach Wikipedia

In 2008, he joined École Polytechnique Fédérale de Lausanne as Professor of Mathematics.

János Pach Jnos Pach Guth and Katz39s Solution of Erds39s Distinct Distances

He was the program chair for the International Symposium on Graph Drawing in 2004 and Symposium on Computational Geometry in 2015. With Kenneth L. Clarkson and Günter Ziegler, he is co-editor-in-chief of the journal Discrete and Computational Geometry, and he serves on the editorial boards of several other journals including Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometry, Graphs and Combinatorics, Central European Journal of Mathematics, and Moscow Journal of Combinatorics and Number Theory.

He was an invited speaker at the Combinatorics session of the International Congress of Mathematicians, in Seoul, 2014.

Research

János Pach Janos Pach EPFL Lausanne Combinatorial geometry YouTube

Pach has authored several books and over 200 research papers. He was one of the most frequent collaborators of Paul Erdős, authoring over 20 papers with him and thus has an Erdős number of one.

Pach's research is focused in the areas of combinatorics and discrete geometry. In 1981, he solved Ulam's problem, showing that there exists no universal planar graph. In the early 90s together with Micha Perles, he initiated the systematic study of extremal problems on topological and geometric graphs.

Some of Pach's most-cited research work concerns the combinatorial complexity of families of curves in the plane and their applications to motion planning problems the maximum number of k-sets and halving lines that a planar point set may have, crossing numbers of graphs, embedding of planar graphs onto fixed sets of points, and lower bounds for epsilon-nets.

Awards and honors

Pach received the Grünwald Medal of the János Bolyai Mathematical Society (1982), the Ford Award from the Mathematical Association of America (1990), and the Alfréd Rényi Prize from the Hungarian Academy of Sciences (1992). In 2011 he was listed as a fellow of the Association for Computing Machinery for his research in computational geometry. In 2015 he was elected as a fellow of the American Mathematical Society "for contributions to discrete and combinatorial geometry and to convexity and combinatorics."

Books

  • Pach, János, ed. (1993), New Trends in Discrete and Computational Geometry, Algorithms and Combinatorics, 10, Springer-Verlag, ISBN 978-3-540-55713-5 .
  • Pach, János; Agarwal, Pankaj K. (1995), Combinatorial Geometry, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, ISBN 978-0-471-58890-0 .
  • Aronov, Boris; Basu, Saugata; Pach, János; et al., eds. (2003), Discrete and Computational Geometry: The Goodman–Pollack Festschrift, Algorithms and Combinatorics, 25, Springer-Verlag, ISBN 978-3-540-00371-7 .
  • Pach, János, ed. (2004), Towards a Theory of Geometric Graphs, Contemporary Mathematics, 342, American Mathematical Society, ISBN 978-0-8218-3484-8 .
  • Pach, János, ed. (2004), Graph Drawing: 12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Lecture Notes in Computer Science, 3383, Springer-Verlag, ISBN 978-3-540-24528-5 .
  • Brass, Peter; Moser, W. O. J.; Pach, János, eds. (2005), Research Problems in Discrete Geometry, Springer-Verlag, ISBN 978-0-387-23815-9 .
  • Goodman, Jacob E.; Pach, János; Emo, Welzl, eds. (2005), Combinatorial and Computational Geometry, MSRI Publications, 52, Cambridge University Press, ISBN 978-0-521-84862-6 .
  • Goodman, Jacob E.; Pach, János; Pollack, Richard, eds. (2008), Surveys on Discrete and Computational Geometry: Twenty Years Later, Contemporary Mathematics, 453, American Mathematical Society, ISBN 978-0-8218-4239-3 .
  • Pach, János; Sharir, Micha (2009), Combinatorial Geometry and Its Algorithmic Applications: The Alcalá Lectures, Mathematical Surveys and Monographs, American Mathematical Society, ISBN 978-0-8218-4691-9 .
  • Pach, János, ed. (2013), Thirty essays on geometric graph theory, Springer, ISBN 978-1-4614-0110-0 .
  • J nos pach paul erd s and the beginnings of geometric graph theory


    References

    János Pach Wikipedia