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

Contributor(s):

Pach, J�anos

Material type: Text

TextSeries: Contemporary mathematics (American Mathematical Society) ; v. 342.Publication details: Providence, R.I. : American Mathematical Society, c2004.Description: 1 online resource (xii, 283 p. : ill.)ISBN:

9780821879320 (online)

Subject(s):

Graph theory

Additional physical formats: Towards a theory of geometric graphs /DDC classification:

511/.5 22

LOC classification:

QA166 .T68 2004

Online resources:

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
Home library	Call number	Materials specified	URL	Status	Date due	Barcode
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 --