Thirty Essays on Geometric Graph Theory

  • János Pach

Table of contents

  1. Front Matter
    Pages i-xiii
  2. János Pach
    Pages 1-4
  3. Bernardo M. Ábrego, Silvia Fernández-Merchant, Gelasio Salazar
    Pages 5-18
  4. Greg Aloupis, Brad Ballinger, Sébastien Collette, Stefan Langerman, Attila Pór, David R. Wood
    Pages 31-48
  5. Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
    Pages 49-70
  6. Sarit Buzaglo, Rom Pinchasi, Günter Rote
    Pages 71-81
  7. Javier Cano, Luis F. Barba, Toshinori Sakai, Jorge Urrutia
    Pages 83-100
  8. Josef Cibulka, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr
    Pages 101-119
  9. Walter Didimo, Giuseppe Liotta
    Pages 167-184
  10. Adrian Dumitrescu
    Pages 185-211
  11. Radoslav Fulek, Noushin Saeedi, Deniz Sarıöz
    Pages 249-261
  12. Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Štefankovič
    Pages 263-287
  13. Radoslav Fulek, Andrew Suk
    Pages 289-302
  14. Michael Hoffmann, André Schulz, Micha Sharir, Adam Sheffer, Csaba D. Tóth, Emo Welzl
    Pages 303-325
  15. Ferran Hurtado, Csaba D. Tóth
    Pages 327-354
  16. Mikio Kano, Kazuhiro Suzuki
    Pages 355-369
  17. Gyula Károlyi
    Pages 371-382
  18. Chaya Keller, Micha A. Perles, Eduardo Rivera-Campo, Virginia Urrutia-Galicia
    Pages 383-397
  19. Alexandr V. Kostochka, Kevin G. Milans
    Pages 399-414
  20. Filip Morić, David Pritchard
    Pages 415-428
  21. Andrei M. Raigorodskii
    Pages 429-460
  22. Marcus Schaefer
    Pages 461-482
  23. Clifford Smyth
    Pages 483-487
  24. Andrew Suk
    Pages 489-498
  25. Konrad J. Swanepoel
    Pages 499-519
  26. János Pach
    Pages E1-E2

About this book


In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of "abstract" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past couple of decades, many powerful new combinatorial and topological techniques have been developed to tackle these problems. Today geometric graph theory is a burgeoning field with many striking results and appealing open questions.

This contributed volume contains thirty original survey and research papers on important recent developments in geometric graph theory.  The contributions were thoroughly reviewed and written by excellent researchers in this field.


crossing number embedding geometric graph augmentation geometric graph theory planar graphs thrackle conjecture topological graph topological hypergraphs

Editors and affiliations

  • János Pach
    • 1
    • 2
  1. 1.Alfréd Rényi Institute of MathematicsHungarian Academy of SciencesBudapestHungary
  2. 2.École Polytechnique Fédérale de LausanneLausanneSwitzerland

Bibliographic information