Erdős on graphs: his legacy of unsolved problems
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boca Raton
CRC Press, Taylor & Francis Group
2018
|
| Schriftenreihe: | "An A.K. Peters book"
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | First published 1998 by A.K. Peters, Ltd. First issued in paperback 2019 |
| Beschreibung: | illustrations |
| ISBN: | 9780367447939 0367447932 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV050076662 | ||
| 003 | DE-604 | ||
| 005 | 20250113 | ||
| 007 | t| | ||
| 008 | 241209s2018 xx a||| b||| 00||| eng d | ||
| 020 | |a 9780367447939 |9 978-0-367-44793-9 | ||
| 020 | |a 0367447932 |9 0-367-44793-2 | ||
| 035 | |a (DE-599)BVBBV050076662 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Chung Graham, Fan |d 1949- |e Verfasser |0 (DE-588)112177042 |4 aut | |
| 245 | 1 | 0 | |a Erdős on graphs |b his legacy of unsolved problems |c Fan Chung, Ron Graham |
| 246 | 1 | 3 | |a Erdös on graphs |
| 264 | 1 | |a Boca Raton |b CRC Press, Taylor & Francis Group |c 2018 | |
| 300 | |b illustrations | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a "An A.K. Peters book" | |
| 500 | |a First published 1998 by A.K. Peters, Ltd. | ||
| 500 | |a First issued in paperback 2019 | ||
| 600 | 1 | 7 | |a Erdös, Paul |d 1913-1996 |0 (DE-588)118994050 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bibliografie |0 (DE-588)4006432-3 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Graph theory | |
| 653 | 1 | |a Erdős, Paul / 1913-1996 | |
| 653 | 1 | |a Erdős, Paul / 1913-1996 / https://id.oclc.org/worldcat/entity/E39PBJp69tPDBBvVjwT7Jd9Rrq | |
| 653 | 0 | |a Graph theory | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Erdös, Paul |d 1913-1996 |0 (DE-588)118994050 |D p |
| 689 | 1 | 1 | |a Bibliografie |0 (DE-588)4006432-3 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Erdös, Paul |d 1913-1996 |e Sonstige |0 (DE-588)118994050 |4 oth | |
| 700 | 1 | |a Graham, Ronald L. |d 1935-2020 |e Sonstige |0 (DE-588)132783843 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 9781439863879 |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=035413999&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-035413999 | |
Datensatz im Suchindex
| _version_ | 1821773033435561984 |
|---|---|
| adam_text |
Contents Preface ix Remembering Uncle Paul xi Acknowledgements xiii CHAPTER 1. Introduction 1.1. Definitions and Notation 1.2. About the References 1 2 3 CHAPTER 2. Ramsey Theory 2.1. Introduction 2.2. Origins 2.3. Classical Ramsey Theory 2.4. Graph Ramsey Theory 2.5. Multicolored Ramsey Numbers 2.6. Size Ramsey Numbers 2.7. Induced Ramsey Numbers 2.8. Ramsey Theory for Hypergraphs δ 5 5 8 15 21 25 28 29 CHAPTER 3. Extremal Graph Theory 3.1. Introduction 3.2. Origins 3.3. Turân Numbers for Bipartite Graphs 3.4. Turan Problems for Even Cycles and Their Generalizations 3.5. General Extremal Problems 33 33 33 36 39 44 V»
CONTENTS viii CHAPTER 4. Coloring, Packing, and Covering 4.1. Introduction 4.2. Origins 4.3. Chromatic Number and Girth 4.4. Chromatic Numbers and Cliques 4.5. List Colorings 4.6. Critical Graphs 4.7. Chromatic Index 4.8. General Coloring Problems 4.9. Covering and Packing 57 57 58 60 61 62 65 67 68 70 CHAPTER 5. Random Graphs and Graph Enumeration 5.1. Introduction 5.2. Origins 5.3. The Chromatic Number of a Random Graph 5.4. General Problems on Random Graphs 5.5. Subgraph Enumeration 73 CHAPTER 6. Hypergraphs 6.1. Introduction 6.2. Origins 6.3. Turan Problems for Hypergraphs 6.4. Stars 6.5. A Problem of Erdos, Faber, and Lovâsz 6.6. Chromatic Hypergraphs 6.7. General Hypergraph Problems 89 Infinite Graphs Origins Introduction Ordinary Partition Relations for Ordinals Chromatic Numbers and Infinite Graphs General Problems for Infinite Graphs CHAPTER 7. 7.1. 7.2. 7.3. 7.4. 7.5. 73 74 79 81 83 89 90 92 95 97 99 102 109 109 111 112 113 115 Erdos Stories as told by Andy Vazsonyi Paul Erdôs, The World’s Most Beloved Mathematical Genius “Leaves” Erdös, Cars and Goats, and Bayes’ Theorem Erdos, The Other Woman, and The Theorem of Penta-Chords 119 Index 139 119 130 131 |
| any_adam_object | 1 |
| author | Chung Graham, Fan 1949- |
| author_GND | (DE-588)112177042 (DE-588)118994050 (DE-588)132783843 |
| author_facet | Chung Graham, Fan 1949- |
| author_role | aut |
| author_sort | Chung Graham, Fan 1949- |
| author_variant | g f c gf gfc |
| building | Verbundindex |
| bvnumber | BV050076662 |
| classification_rvk | SK 890 |
| ctrlnum | (DE-599)BVBBV050076662 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV050076662</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20250113</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">241209s2018 xx a||| b||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780367447939</subfield><subfield code="9">978-0-367-44793-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0367447932</subfield><subfield code="9">0-367-44793-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV050076662</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</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="100" ind1="1" ind2=" "><subfield code="a">Chung Graham, Fan</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)112177042</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Erdős on graphs</subfield><subfield code="b">his legacy of unsolved problems</subfield><subfield code="c">Fan Chung, Ron Graham</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Erdös on graphs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton</subfield><subfield code="b">CRC Press, Taylor & Francis Group</subfield><subfield code="c">2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="b">illustrations</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="0" ind2=" "><subfield code="a">"An A.K. Peters book"</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">First published 1998 by A.K. Peters, Ltd.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">First issued in paperback 2019</subfield></datafield><datafield tag="600" ind1="1" ind2="7"><subfield code="a">Erdös, Paul</subfield><subfield code="d">1913-1996</subfield><subfield code="0">(DE-588)118994050</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="650" ind1="0" ind2="7"><subfield code="a">Bibliografie</subfield><subfield code="0">(DE-588)4006432-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Graph theory</subfield></datafield><datafield tag="653" ind1=" " ind2="1"><subfield code="a">Erdős, Paul / 1913-1996</subfield></datafield><datafield tag="653" ind1=" " ind2="1"><subfield code="a">Erdős, Paul / 1913-1996 / https://id.oclc.org/worldcat/entity/E39PBJp69tPDBBvVjwT7Jd9Rrq</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Graph theory</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="689" ind1="1" ind2="0"><subfield code="a">Erdös, Paul</subfield><subfield code="d">1913-1996</subfield><subfield code="0">(DE-588)118994050</subfield><subfield code="D">p</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Bibliografie</subfield><subfield code="0">(DE-588)4006432-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Erdös, Paul</subfield><subfield code="d">1913-1996</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)118994050</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Graham, Ronald L.</subfield><subfield code="d">1935-2020</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)132783843</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">9781439863879</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=035413999&sequence=000001&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-035413999</subfield></datafield></record></collection> |
| id | DE-604.BV050076662 |
| illustrated | Illustrated |
| indexdate | 2025-01-20T13:02:31Z |
| institution | BVB |
| isbn | 9780367447939 0367447932 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-035413999 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | illustrations |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | CRC Press, Taylor & Francis Group |
| record_format | marc |
| series2 | "An A.K. Peters book" |
| spelling | Chung Graham, Fan 1949- Verfasser (DE-588)112177042 aut Erdős on graphs his legacy of unsolved problems Fan Chung, Ron Graham Erdös on graphs Boca Raton CRC Press, Taylor & Francis Group 2018 illustrations txt rdacontent n rdamedia nc rdacarrier "An A.K. Peters book" First published 1998 by A.K. Peters, Ltd. First issued in paperback 2019 Erdös, Paul 1913-1996 (DE-588)118994050 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Bibliografie (DE-588)4006432-3 gnd rswk-swf Graph theory Erdős, Paul / 1913-1996 Erdős, Paul / 1913-1996 / https://id.oclc.org/worldcat/entity/E39PBJp69tPDBBvVjwT7Jd9Rrq Graphentheorie (DE-588)4113782-6 s DE-604 Erdös, Paul 1913-1996 (DE-588)118994050 p Bibliografie (DE-588)4006432-3 s Erdös, Paul 1913-1996 Sonstige (DE-588)118994050 oth Graham, Ronald L. 1935-2020 Sonstige (DE-588)132783843 oth Erscheint auch als Online-Ausgabe 9781439863879 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=035413999&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Chung Graham, Fan 1949- Erdős on graphs his legacy of unsolved problems Erdös, Paul 1913-1996 (DE-588)118994050 gnd Graphentheorie (DE-588)4113782-6 gnd Bibliografie (DE-588)4006432-3 gnd |
| subject_GND | (DE-588)118994050 (DE-588)4113782-6 (DE-588)4006432-3 |
| title | Erdős on graphs his legacy of unsolved problems |
| title_alt | Erdös on graphs |
| title_auth | Erdős on graphs his legacy of unsolved problems |
| title_exact_search | Erdős on graphs his legacy of unsolved problems |
| title_full | Erdős on graphs his legacy of unsolved problems Fan Chung, Ron Graham |
| title_fullStr | Erdős on graphs his legacy of unsolved problems Fan Chung, Ron Graham |
| title_full_unstemmed | Erdős on graphs his legacy of unsolved problems Fan Chung, Ron Graham |
| title_short | Erdős on graphs |
| title_sort | erdos on graphs his legacy of unsolved problems |
| title_sub | his legacy of unsolved problems |
| topic | Erdös, Paul 1913-1996 (DE-588)118994050 gnd Graphentheorie (DE-588)4113782-6 gnd Bibliografie (DE-588)4006432-3 gnd |
| topic_facet | Erdös, Paul 1913-1996 Graphentheorie Bibliografie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=035413999&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT chunggrahamfan erdosongraphshislegacyofunsolvedproblems AT erdospaul erdosongraphshislegacyofunsolvedproblems AT grahamronaldl erdosongraphshislegacyofunsolvedproblems AT chunggrahamfan erdosongraphs AT erdospaul erdosongraphs AT grahamronaldl erdosongraphs |