AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

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: https://doi.org/10.1090/conm/342
MathSciNet review: 2065247

View full volume as PDF

Read more about this volume

Table of Contents

Download chapters as PDF

Front/Back Matter

• View this volume's front and 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]