János Pach - Selected Publications#

1. J. Pach and P. K. Agarwal: Combinatorial Geometry, Wiley, New York, 1995 (Chinese translation, China Science Press, Beijing, 2008).

2. P. Brass, W. Moser, and J. Pach: Research Problems in Discrete Geometry, Springer, Berlin, 2005 (Facsimile edition, China Science Press, Beijing, 2006; Japanese translation, Springer, Tokyo, 2009; Russian translation, MCCME, Moscow, 2014).

3. J. Pach and M. Sharir: Combinatorial Geometry and Its Algorithmic Applications, American Mathematical Society, Providence, 2009.

4. J. Pach and G. Tardos: Tight lower bounds for the size of epsilon-nets, J. Amer. Math. Soc. 26 (2013), no. 3, 645-658.

5. G. Di Battista, F. Frati, and J. Pach: On the queue number of planar graphs, SIAM J. Computing 42 (2013), no. 6, 2243-2285.

6. J. Fox, M. Gromov, V. Lafforgue, A. Naor, and J.Pach: Overlap properties of geometric expanders, J. Reine angew. Math. 671 (2012), 49-83.

7. J. Fox and J. Pach: String graphs and incomparability graphs, Adv. Math. 230 (2012), no. 3, 1381-1401.

8. P. Erdős, A. Hajnal, and J. Pach: On a metric generalization of Ramsey's theorem, Israel J. Math. 102 (1997), 283-295.

9. H. de Fraysseix, J. Pach, and R. Pollack: How to draw a planar graph on a grid, Combinatorica 10 (1990), no. 1, 41-51.

10. J. Pach: Covering the plane with convex polygons, Discrete Comput. Geom. 1 (1986), 73-81.


His works received more than 5000 citations.