Cargando…

Towards a theory of geometric graphs /

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Pach, János
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Providence, R.I. : American Mathematical Society, ©2004.
Colección:Contemporary mathematics (American Mathematical Society) ; v. 342.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • On the complexity of the linkage reconfiguration problem / Helmut Alt, Christian Knauer, Günter Rote and Sue Whitesides
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06126 Falconer conjecture, spherical averages and discrete analogs / G. Arutyunyants and A. Iosevich
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06127 Turán-type extremal problems for convex geometric hypergraphs / Peter Brass
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06128 The Thrackle conjecture for $K_5$ and $K_{3,3}$ / Grant Cairns, Margaret McIntyre and Yury Nikolayevsky
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06129 Three-dimensional grid drawings with sub-quadratic volume / Vida Dujmović and David R. Wood
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06130 On a coloring problem for the integer grid / Adrian Dumitrescu and Radoš Radoičić
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06131 Separating thickness from geometric thickness / David Eppstein
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06132 Direction trees in centered polygons / Robert E. Jamison
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06133 Path coverings of two sets of points in the plane / Atsushi Kaneko, M. Kano and Kazuhiro Suzuki
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06134 Length of sums in a Minkowski space / Gyula O. H. Katona, Richard Mayer and Wojbor A. Woyczynski
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06135 A new entropy inequality for the Erdős distance problem / Nets Hawk Katz and Gábor Tardos
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06136 Coloring intersection graphs of geometric figures with a given clique number / Alexandr Kostochka
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06137 Convex quadrilaterals and $k$-sets / László Lovász, Katalin Vesztergombi, Uli Wagner and Emo Welzl
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06138 Distance graphs and rigidity / Hiroshi Maehara
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06139 A Ramsey property of planar graphs / Jaroslav Nešetřil, József Solymosi and Pavel Valtr
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06140 A generalization of quasi-planarity / János Pach, Radoš Radoičić and Géza Tóth
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06141 Geometric incidences / János Pach and Micha Sharir
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06151 Large sets must have either a $k$-edge or a $(k+2)$-edge / Micha A. Perles and Rom Pinchasi
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06142 Topological graphs with no self-intersecting cycle of length 4 / Rom Pinchasi and Radoš Radoičić
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06143 A problem on restricted sumsets / Imre Z. Ruzsa
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06144 The gap between crossing numbers and convex crossing numbers / F. Shahrokhi, O. Sýkora, L. A. Székely and I. Vrťo
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06145 Distinct distances in high dimensional homogeneous sets / József Solymosi and Van Vu
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06146 The biplanar crossing number of the random graph / Joel Spencer
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06147 The unit distance problem on spheres / Konrad J. Swanepoel and Pavel Valtr
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06148 Short proof for a theorem of Pach, Spencer, and Tóth / László A. Székely
  • http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06149