# Towards a Theory of Geometric Graphs

### About this Title

**János Pach**, Editor

Publication: Contemporary Mathematics

Publication Year
2004: Volume 342

ISBNs: 978-0-8218-3484-8 (print); 978-0-8218-7932-0 (online)

DOI: http://dx.doi.org/10.1090/conm/342

MathSciNet review: 2065247

### Table of Contents

**Front/Back Matter**

**Articles**

- Helmut Alt, Christian Knauer, Günter Rote and Sue Whitesides – On the complexity of the linkage reconfiguration problem [MR 2065248]
- G. Arutyunyants and A. Iosevich – Falconer conjecture, spherical averages and discrete analogs [MR 2065249]
- Peter Brass – Turán-type extremal problems for convex geometric hypergraphs [MR 2065250]
- Grant Cairns, Margaret McIntyre and Yury Nikolayevsky – The Thrackle conjecture for $K_5$ and $K_{3,3}$ [MR 2065251]
- Vida Dujmović and David R. Wood – Three-dimensional grid drawings with sub-quadratic volume [MR 2065252]
- Adrian Dumitrescu and Radoš Radoičić – On a coloring problem for the integer grid [MR 2065253]
- David Eppstein – Separating thickness from geometric thickness [MR 2065254]
- Robert E. Jamison – Direction trees in centered polygons [MR 2065255]
- Atsushi Kaneko, M. Kano and Kazuhiro Suzuki – Path coverings of two sets of points in the plane [MR 2065256]
- Gyula O. H. Katona, Richard Mayer and Wojbor A. Woyczynski – Length of sums in a Minkowski space [MR 2065257]
- Nets Hawk Katz and Gábor Tardos – A new entropy inequality for the Erdős distance problem [MR 2065258]
- Alexandr Kostochka – Coloring intersection graphs of geometric figures with a given clique number [MR 2065259]
- László Lovász, Katalin Vesztergombi, Uli Wagner and Emo Welzl – Convex quadrilaterals and $k$-sets [MR 2065260]
- Hiroshi Maehara – Distance graphs and rigidity [MR 2065261]
- Jaroslav Nešetřil, József Solymosi and Pavel Valtr – A Ramsey property of planar graphs [MR 2065262]
- János Pach, Radoš Radoičić and Géza Tóth – A generalization of quasi-planarity [MR 2065263]
- János Pach and Micha Sharir – Geometric incidences [MR 2065264]
- Micha A. Perles and Rom Pinchasi – Large sets must have either a $k$-edge or a $(k+2)$-edge [MR 2065265]
- Rom Pinchasi and Radoš Radoičić – Topological graphs with no self-intersecting cycle of length 4 [MR 2065266]
- Imre Z. Ruzsa – A problem on restricted sumsets [MR 2065267]
- F. Shahrokhi, O. Sýkora, L. A. Székely and I. Vrťo – The gap between crossing numbers and convex crossing numbers [MR 2065268]
- József Solymosi and Van Vu – Distinct distances in high dimensional homogeneous sets [MR 2065269]
- Joel Spencer – The biplanar crossing number of the random graph [MR 2065270]
- Konrad J. Swanepoel and Pavel Valtr – The unit distance problem on spheres [MR 2065271]
- László A. Székely – Short proof for a theorem of Pach, Spencer, and Tóth [MR 2065272]