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

About this book

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-1-4614-0110-0
  • Copyright Information Springer Science+Business Media New York 2013
  • Publisher Name Springer, New York, NY
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-1-4614-0109-4
  • Online ISBN 978-1-4614-0110-0
  • About this book