IMSc Library catalog › Details for: Towards a theory of geometric graphs /

Normal view MARC view ISBD view

Towards a theory of geometric graphs / [electronic resource] J�anos Pach, editor.

Contributor(s): Pach, J�anosMaterial type: Text

TextSeries: Contemporary mathematics (American Mathematical Society) ; v. 342.Publication details: Providence, R.I. : American Mathematical Society, c2004Description: 1 online resource (xii, 283 p. : ill.)ISBN: 9780821879320 (online)Subject(s): Graph theoryAdditional physical formats: Towards a theory of geometric graphs /DDC classification: 511/.5 LOC classification: QA166 | .T68 2004Online resources: Contents | Contents

Contents:

On the complexity of the linkage reconfiguration problem / Helmut Alt, Christian Knauer, G�unter 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�an-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�c 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�s Radoi�ci�c -- 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�os distance problem / Nets Hawk Katz and G�abor 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�aszl�o Lov�asz, 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�set�ril, J�ozsef 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�anos Pach, Rado�s Radoi�ci�c and G�eza T�oth -- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06141 Geometric incidences / J�anos 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�s Radoi�ci�c -- 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�ykora, L. A. Sz�ekely and I. Vr�to -- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06145 Distinct distances in high dimensional homogeneous sets / J�ozsef 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�oth / L�aszl�o A. Sz�ekely -- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06149

Item type:

E-BOOKS

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 56 )
Comments ( 0 )

Current library	Home library	Call number	Materials specified	URL	Status	Date due	Barcode
IMSc Library	IMSc Library			Link to resource	Available		EBK11624

Includes bibliographical references.

On the complexity of the linkage reconfiguration problem / Helmut Alt, Christian Knauer, G�unter Rote and Sue Whitesides -- Falconer conjecture, spherical averages and discrete analogs / G. Arutyunyants and A. Iosevich -- Tur�an-type extremal problems for convex geometric hypergraphs / Peter Brass -- The Thrackle conjecture for $K_5$ and $K_{3,3}$ / Grant Cairns, Margaret McIntyre and Yury Nikolayevsky -- Three-dimensional grid drawings with sub-quadratic volume / Vida Dujmovi�c and David R. Wood -- On a coloring problem for the integer grid / Adrian Dumitrescu and Rado�s Radoi�ci�c -- Separating thickness from geometric thickness / David Eppstein -- Direction trees in centered polygons / Robert E. Jamison -- Path coverings of two sets of points in the plane / Atsushi Kaneko, M. Kano and Kazuhiro Suzuki -- Length of sums in a Minkowski space / Gyula O. H. Katona, Richard Mayer and Wojbor A. Woyczynski -- A new entropy inequality for the Erd�os distance problem / Nets Hawk Katz and G�abor Tardos -- Coloring intersection graphs of geometric figures with a given clique number / Alexandr Kostochka -- Convex quadrilaterals and $k$-sets / L�aszl�o Lov�asz, Katalin Vesztergombi, Uli Wagner and Emo Welzl -- Distance graphs and rigidity / Hiroshi Maehara -- A Ramsey property of planar graphs / Jaroslav Ne�set�ril, J�ozsef Solymosi and Pavel Valtr -- A generalization of quasi-planarity / J�anos Pach, Rado�s Radoi�ci�c and G�eza T�oth -- Geometric incidences / J�anos Pach and Micha Sharir -- Large sets must have either a $k$-edge or a $(k+2)$-edge / Micha A. Perles and Rom Pinchasi -- Topological graphs with no self-intersecting cycle of length 4 / Rom Pinchasi and Rado�s Radoi�ci�c -- A problem on restricted sumsets / Imre Z. Ruzsa -- The gap between crossing numbers and convex crossing numbers / F. Shahrokhi, O. S�ykora, L. A. Sz�ekely and I. Vr�to -- Distinct distances in high dimensional homogeneous sets / J�ozsef Solymosi and Van Vu -- The biplanar crossing number of the random graph / Joel Spencer -- The unit distance problem on spheres / Konrad J. Swanepoel and Pavel Valtr -- Short proof for a theorem of Pach, Spencer, and T�oth / L�aszl�o A. Sz�ekely --