Towards a theory of geometric graphs
Material type: Computer 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 onlineItem type | Current library | Call number | URL | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
electronic book | ICTS | Link to resource | Accessible Online | EBK21346 |
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.