Towards a theory of geometric graphs

Contributor(s): Pach JanosMaterial type: Computer fileComputer fileSeries: Contemporary mathematics ; v. 342Publication details: Providence, R.I. : American Mathematical Society, c2004Description: 1 online resource (xii, 283 p. : ill.)ISBN: 9780821879320 (online)Subject(s): Graph theoryOnline resources: Click here to access online
Contents:
On the complexity of the linkage reconfiguration problem ; Falconer conjecture, spherical averages and discrete analogs ; Turantype extremal problems for convex geometric hypergraphs ; The Thrackle conjecture for Helmut Alt Christian Knauer Gunter Rote and Sue Whitesides ; G Arutyunyants and A Iosevich ; Peter Brass ; Grant Cairns Margaret McIntyre and Yury Nikolayevsky ; Vida Dujmovic and David R Wood ; Adrian Dumitrescu and Rados Radoicic ; David Eppstein ; Robert E Jamison ; Atsushi Kaneko M Kano and Kazuhiro Suzuki ; Gyula O H Katona Richard Mayer and Wojbor A Woyczynski ; Nets Hawk Katz and Gabor Tardos ; Alexandr Kostochka ; Laszlo Lovasz Katalin Vesztergombi Uli Wagner and Emo Welzl ; Hiroshi Maehara ; Jaroslav Nesetril Jozsef Solymosi and Pavel Valtr ; Janos Pach Rados Radoicic and Geza Toth ; Janos Pach and Micha Sharir ; Micha A Perles and Rom Pinchasi ; Rom Pinchasi and Rados Radoicic ; Imre Z Ruzsa ; F Shahrokhi O Sykora L A Szekely and I Vrto ; Jozsef Solymosi and Van Vu ; Joel Spencer ; Konrad J Swanepoel and Pavel Valtr ; Laszlo A Szekely
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current library Call number URL Status Date due Barcode Item holds
electronic book electronic book ICTS
Link to resource Accessible Online EBK21346
Total holds: 0

Includes bibliographical references.

On the complexity of the linkage reconfiguration problem ; Falconer conjecture, spherical averages and discrete analogs ; Turantype extremal problems for convex geometric hypergraphs ; The Thrackle conjecture for _5 and _3,3 ; Threedimensional grid drawings with subquadratic volume ; On a coloring problem for the integer grid ; Separating thickness from geometric thickness ; Direction trees in centered polygons ; Path coverings of two sets of points in the plane ; Length of sums in a Minkowski space ; A new entropy inequality for the Erdos distance problem ; Coloring intersection graphs of geometric figures with a given clique number ; Convex quadrilaterals and ets ; Distance graphs and rigidity ; A Ramsey property of planar graphs ; A generalization of quasiplanarity ; Geometric incidences ; Large sets must have either a dge or a k+2) dge ; Topological graphs with no selfintersecting cycle of length 4 ; A problem on restricted sumsets ; The gap between crossing numbers and convex crossing numbers ; Distinct distances in high dimensional homogeneous sets ; The biplanar crossing number of the random graph ; The unit distance problem on spheres ; Short proof for a theorem of Pach, Spencer, and Toth Helmut Alt Christian Knauer Gunter Rote and Sue Whitesides ; G Arutyunyants and A Iosevich ; Peter Brass ; Grant Cairns Margaret McIntyre and Yury Nikolayevsky ; Vida Dujmovic and David R Wood ; Adrian Dumitrescu and Rados Radoicic ; David Eppstein ; Robert E Jamison ; Atsushi Kaneko M Kano and Kazuhiro Suzuki ; Gyula O H Katona Richard Mayer and Wojbor A Woyczynski ; Nets Hawk Katz and Gabor Tardos ; Alexandr Kostochka ; Laszlo Lovasz Katalin Vesztergombi Uli Wagner and Emo Welzl ; Hiroshi Maehara ; Jaroslav Nesetril Jozsef Solymosi and Pavel Valtr ; Janos Pach Rados Radoicic and Geza Toth ; Janos Pach and Micha Sharir ; Micha A Perles and Rom Pinchasi ; Rom Pinchasi and Rados Radoicic ; Imre Z Ruzsa ; F Shahrokhi O Sykora L A Szekely and I Vrto ; Jozsef Solymosi and Van Vu ; Joel Spencer ; Konrad J Swanepoel and Pavel Valtr ; Laszlo A Szekely

There are no comments on this title.

to post a comment.