Towards a Theory of Geometric Graphs. (Record no. 136267)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 04767nam a22004333i 4500 |
| 001 - CONTROL NUMBER | |
| control field | EBC5295218 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | MiAaPQ |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20240729131757.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
| fixed length control field | m o d | |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr cnu|||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 240724s2004 xx o ||||0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9780821879320 |
| Qualifying information | (electronic bk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Canceled/invalid ISBN | 9780821834848 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (MiAaPQ)EBC5295218 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (Au-PeEL)EBL5295218 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (OCoLC)818013052 |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | MiAaPQ |
| Language of cataloging | eng |
| Description conventions | rda |
| -- | pn |
| Transcribing agency | MiAaPQ |
| Modifying agency | MiAaPQ |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA166 .T68 2004 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Pach, Jénos. |
| 245 10 - TITLE STATEMENT | |
| Title | Towards a Theory of Geometric Graphs. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 1st ed. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | Providence : |
| Name of producer, publisher, distributor, manufacturer | American Mathematical Society, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2004. |
| 264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Date of production, publication, distribution, manufacture, or copyright notice | ©2004. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 online resource (300 pages) |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Content type code | txt |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | computer |
| Media type code | c |
| Source | rdamedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Carrier type code | cr |
| Source | rdacarrier |
| 490 1# - SERIES STATEMENT | |
| Series statement | Contemporary Mathematics Series ; |
| Volume/sequential designation | v.342 |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Intro -- Contents -- Preface -- On the complexity of the linkage reconfiguration problem -- Falconer conjecture, spherical averages and discrete analogs -- Tunin-type extremal problems for convex geometric hypergraphs -- The thrackle conjecture for K5 and K3,3 -- Three-dimensional grid drawings with sub-quadratic 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 k-sets -- Distance graphs and rigidity -- A Ramsey property of planar graphs -- A generalization of quasi-planarity -- Geometric incidences -- Large sets must have either a k-edge or a (k + 2)-edge -- Topological graphs with no self-intersecting cycle of length 4 -- A problem on restricted sumsets -- The gap between the crossing numbers and the 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 T6th. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the K�nigsberg Bridge Problem, Euler's Polyhedral Formula, or Kuratowski's characterization of planar graphs. In 1936, when D�nes K�nig published his classical Theory of Finite and Infinite Graphs, the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects. Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics. However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of K�nig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs. |
| 588 ## - SOURCE OF DESCRIPTION NOTE | |
| Source of description note | Description based on publisher supplied metadata and other sources. |
| 590 ## - LOCAL NOTE (RLIN) | |
| Local note | Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2024. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Graph theory. |
| 655 #4 - INDEX TERM--GENRE/FORM | |
| Genre/form data or focus term | Electronic books. |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Print version: |
| Main entry heading | Pach, Jénos |
| Title | Towards a Theory of Geometric Graphs |
| Place, publisher, and date of publication | Providence : American Mathematical Society,c2004 |
| International Standard Book Number | 9780821834848 |
| 797 2# - LOCAL ADDED ENTRY--CORPORATE NAME (RLIN) | |
| Corporate name or jurisdiction name as entry element | ProQuest (Firm) |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Contemporary Mathematics Series |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://ebookcentral.proquest.com/lib/orpp/detail.action?docID=5295218">https://ebookcentral.proquest.com/lib/orpp/detail.action?docID=5295218</a> |
| Public note | Click to View |
No items available.