Towards a theory of geometric graphs
Gespeichert in:
| Weitere Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Providence, RI
American Mathematical Society
2004
|
| Schriftenreihe: | Contemporary Mathematics
342 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV035620774 | ||
| 003 | DE-604 | ||
| 005 | 20210301 | ||
| 007 | t| | ||
| 008 | 090709s2004 xxuad|| |||| 00||| eng d | ||
| 010 | |a 2003063929 | ||
| 020 | |a 0821834843 |c alk. paper |9 0-8218-3484-3 | ||
| 020 | |a 9780821834848 |9 978-0-8218-3484-8 | ||
| 035 | |a (OCoLC)53940209 | ||
| 035 | |a (DE-599)BVBBV035620774 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-20 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 22 | |
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05C62 |2 msc | ||
| 084 | |a 57M50 |2 msc | ||
| 245 | 1 | 0 | |a Towards a theory of geometric graphs |c János Pach, editor |
| 264 | 1 | |a Providence, RI |b American Mathematical Society |c 2004 | |
| 300 | |a XII, 283 Seiten |b Ill., graph. Darst. |c 26 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Contemporary Mathematics |v 342 | |
| 500 | |a Includes bibliographical references | ||
| 650 | 4 | |a Graphes, Théorie des | |
| 650 | 7 | |a Teoria dos grafos |2 larpcal | |
| 650 | 4 | |a aGraph theory | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Pach, János |d 1954- |0 (DE-588)138916543 |4 edt | |
| 830 | 0 | |a Contemporary Mathematics |v 342 |w (DE-604)BV000003365 |9 342 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017675923&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-017675923 | |
Datensatz im Suchindex
| _version_ | 1819742040434409472 |
|---|---|
| adam_text | Contents
Preface ix
On the complexity of the linkage reconfiguration problem
Helmut Alt, Christian Knauer, Gunter Rote, and Sue
Whitesides 1
Falconer conjecture, spherical averages and discrete analogs
Georgyi Arutyunyants and Alexander Iosevich 15
Turan-type extremal problems for convex geometric hypergraphs
Peter Brass 25
The thrackle conjecture for K and Ks,3
Grant Cairns, Margaret MgIntyre, and Yury Nikolayevsky 35
Three-dimensional grid drawings with sub-quadratic volume
Vida Dujmovic and D. R. Wood 55
On a coloring problem for the integer grid
Adrian Dumitrescu and Rados Radoicic 67
Separating thickness from geometric thickness
David Eppstein 75
Direction trees in centered polygons
Robert E. Jamison 87
Path coverings of two sets of points in the plane
Atsushi Kaneko, Mikio Kano, and Kazuhiro Suzuki 99
Length of sums in a Minkowski space
Gyula O. H. Katona, Richard Mayer, and Wojbor A.
Woyczynski 113
A new entropy inequality for the Erdos distance problem
Nets Hawk Katz and Gabor Tardos 119
Coloring intersection graphs of geometric figures with a given clique number
Alexander Kostochka 127
Convex quadrilaterals and fe-sets
Laszlo Lovasz, Katalin Vesztergombi, Uli Wagner, and Emo
Welzl 139
vii
viii CONTENTS
Distance graphs and rigidity
Hiroshi Maehara 149
A Ramsey property of planar graphs
Jaroslav Nesetril, Jozsep Soiymosi, and Pavel Valtr 169
A generalization of quasi-planarity
Janos Pack, Rados RadoiciC, and Geza Toth 177
Geometric incidences
Janos Pach and Micha Shah-IR 185
Large sets must have either a fc-edge or a (k + 2)-edge
Micha Perles and Rom PinCHasi 225
Topological graphs with no self-intersecting cycle of length 4
Rom Pinchasi and Rados IIadoicjic 233
A problem on restricted sumsets
Imre Z. Ruzsa 245
The gap between the crossing numbers and the convex crossing numbers
Farhad Shahrokhi, Ondrbj S^kora, Laszlo Szekely,
and Imrich Vrt o 249
Distinct distances in high dimensional homogeneous sets
JOZSEF SOLYMOSI AND VAN H. Vu 259
The biplanar crossing number of the random graph
Joel H. Spencer 269
The unit distance problem on spheres
KONRAD SWANEPOEL AND PAVEL VALTR 273
Short proof for a theorem of Pach, Spencer, and Toth
Laszlo Szekely 281
|
| any_adam_object | 1 |
| author2 | Pach, János 1954- |
| author2_role | edt |
| author2_variant | j p jp |
| author_GND | (DE-588)138916543 |
| author_facet | Pach, János 1954- |
| building | Verbundindex |
| bvnumber | BV035620774 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)53940209 (DE-599)BVBBV035620774 |
| dewey-full | 511/.5 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.5 511.5 |
| dewey-search | 511/.5 511.5 |
| dewey-sort | 3511 15 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01796nam a2200493zcb4500</leader><controlfield tag="001">BV035620774</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210301 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090709s2004 xxuad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2003063929</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821834843</subfield><subfield code="c">alk. paper</subfield><subfield code="9">0-8218-3484-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780821834848</subfield><subfield code="9">978-0-8218-3484-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)53940209</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035620774</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">22</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C62</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">57M50</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Towards a theory of geometric graphs</subfield><subfield code="c">János Pach, editor</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Mathematical Society</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 283 Seiten</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">26 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Contemporary Mathematics</subfield><subfield code="v">342</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphes, Théorie des</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Teoria dos grafos</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">aGraph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pach, János</subfield><subfield code="d">1954-</subfield><subfield code="0">(DE-588)138916543</subfield><subfield code="4">edt</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Contemporary Mathematics</subfield><subfield code="v">342</subfield><subfield code="w">(DE-604)BV000003365</subfield><subfield code="9">342</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017675923&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017675923</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV035620774 |
| illustrated | Illustrated |
| indexdate | 2024-12-23T22:04:34Z |
| institution | BVB |
| isbn | 0821834843 9780821834848 |
| language | English |
| lccn | 2003063929 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017675923 |
| oclc_num | 53940209 |
| open_access_boolean | |
| owner | DE-20 DE-83 DE-11 DE-188 |
| owner_facet | DE-20 DE-83 DE-11 DE-188 |
| physical | XII, 283 Seiten Ill., graph. Darst. 26 cm |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | American Mathematical Society |
| record_format | marc |
| series | Contemporary Mathematics |
| series2 | Contemporary Mathematics |
| spellingShingle | Towards a theory of geometric graphs Contemporary Mathematics Graphes, Théorie des Teoria dos grafos larpcal aGraph theory Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4143413-4 |
| title | Towards a theory of geometric graphs |
| title_auth | Towards a theory of geometric graphs |
| title_exact_search | Towards a theory of geometric graphs |
| title_full | Towards a theory of geometric graphs János Pach, editor |
| title_fullStr | Towards a theory of geometric graphs János Pach, editor |
| title_full_unstemmed | Towards a theory of geometric graphs János Pach, editor |
| title_short | Towards a theory of geometric graphs |
| title_sort | towards a theory of geometric graphs |
| topic | Graphes, Théorie des Teoria dos grafos larpcal aGraph theory Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graphes, Théorie des Teoria dos grafos aGraph theory Graphentheorie Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017675923&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000003365 |
| work_keys_str_mv | AT pachjanos towardsatheoryofgeometricgraphs |