Random graphs:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
Wiley
2000
|
| Schriftenreihe: | Wiley Interscience series in discrete mathematics and optimization
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 333 S. graph. Darst. |
| ISBN: | 0471175412 9780471175414 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013046652 | ||
| 003 | DE-604 | ||
| 005 | 20211115 | ||
| 007 | t | ||
| 008 | 000315s2000 d||| |||| 00||| eng d | ||
| 020 | |a 0471175412 |9 0-471-17541-2 | ||
| 020 | |a 9780471175414 |c hbk |9 978-0-471-17541-4 | ||
| 035 | |a (OCoLC)247018097 | ||
| 035 | |a (DE-599)BVBBV013046652 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G |a DE-355 |a DE-11 |a DE-384 |a DE-188 |a DE-703 |a DE-29T |a DE-19 | ||
| 050 | 0 | |a QA166.17 | |
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 914f |2 stub | ||
| 084 | |a 17,1 |2 ssgn | ||
| 100 | 1 | |a Janson, Svante |d 1955- |e Verfasser |0 (DE-588)139272658 |4 aut | |
| 245 | 1 | 0 | |a Random graphs |c Svante Janson ; Tomasz Luczak ; Andrzej Rucinski |
| 264 | 1 | |a New York |b Wiley |c 2000 | |
| 300 | |a XI, 333 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley Interscience series in discrete mathematics and optimization | |
| 650 | 4 | |a Zufallsgraph | |
| 650 | 4 | |a Random graphs | |
| 650 | 0 | 7 | |a Zufallsgraph |0 (DE-588)4277661-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zufallsgraph |0 (DE-588)4277661-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Łuczak, Tomasz |d 1963- |e Verfasser |0 (DE-588)139273158 |4 aut | |
| 700 | 1 | |a Ruciński, Andrzej |d 1955- |e Verfasser |0 (DE-588)139273379 |4 aut | |
| 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=008888991&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008888991 | ||
Datensatz im Suchindex
| _version_ | 1804127744294912000 |
|---|---|
| adam_text | Contents Preface v 1 Preliminaries 1.1 Models of random graphs 1.2 Notes onnotation and more 1.3 Monotonicity 1.4 Asymptotic equivalence 1.5 Thresholds 1.6 Sharp thresholds 1 1 6 12 14 18 20 2 ExponentiallySmallProbabilities 2.1 Independent summands 2.2 Binomial random subsets 2.3 Suen’s inequality 2.4 Martingales 2.5 Talagrand’s inequality 2.6 The upper tail 25 26 30 34 37 39 48 3 Small Subgraphs 3.1 The containment problem 53 53 ix
x CONTENTS 3.2 3.3 3.4 3.5 3.6 Leading overlaps and the subgraph plot Subgraph count at the threshold The covering problem Disjoint copies Variations on the theme Matchings 4-і Perfect matchings 4.2 G-factors 4.3 Two open problems The 5.1 5.2 5.3 5.4 5.5 5.6 5.7 Phase Transition The evolution of the random graph The emergence of the giant component The emergence of the giant: A closer look The structure of the giant component Near the critical period Global properties and the symmetry rule Dynamic properties Asymptotic Distributions 6.1 The method of moments 6.2 Stein’s method: The Poisson case 6.3 Stein’s method: The normal case 6.4 Projections and decompositions 6.5 Further methods The 7.1 7.2 7.3 U 7.5 7.6 Chromatic Number The stability number The chromatic number: A greedy approach The concentration of the chromatic number The chromatic number of dense random graphs The chromatic number of sparse random graphs Vertex partition properties Extremal and Ramsey Properties 8.1 Heuristics and results 8.2 Triangles: The first approach 62 66 68 75 77 81 82 89 96 103 103 107 112 121 126 128 134 139 ЦО 152 157 162 176 179 179 184 187 190 192 196 201 202 209
CONTENTS 8.3 8.4 8.5 The Szemerédi Regularity Lemma A partitiontheorem for random graphs Triangles: An approach with perspective xi 212 216 222 9 Random Regular Graphs 9.1 The configuration model 9.2 Small cycles 9.3 Hamilton cycles 9.4 Proofs 9.5 Contiguity of random regular graphs 9.6 A brief course in contiguity 233 235 236 239 247 256 264 10 Zero-One Laws 10.1 Preliminaries 10.2 Ehrenfeucht games and zero-one laws 10.3 Filling gaps IO.4 Sums of models 10.5 Separability and the speed of convergence 271 271 273 285 292 301 References 307 Index of Notation 327 Index 331
|
| any_adam_object | 1 |
| author | Janson, Svante 1955- Łuczak, Tomasz 1963- Ruciński, Andrzej 1955- |
| author_GND | (DE-588)139272658 (DE-588)139273158 (DE-588)139273379 |
| author_facet | Janson, Svante 1955- Łuczak, Tomasz 1963- Ruciński, Andrzej 1955- |
| author_role | aut aut aut |
| author_sort | Janson, Svante 1955- |
| author_variant | s j sj t ł tł a r ar |
| building | Verbundindex |
| bvnumber | BV013046652 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.17 |
| callnumber-search | QA166.17 |
| callnumber-sort | QA 3166.17 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| classification_tum | MAT 914f |
| ctrlnum | (OCoLC)247018097 (DE-599)BVBBV013046652 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| 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>01710nam a2200433 c 4500</leader><controlfield tag="001">BV013046652</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20211115 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000315s2000 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471175412</subfield><subfield code="9">0-471-17541-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780471175414</subfield><subfield code="c">hbk</subfield><subfield code="9">978-0-471-17541-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247018097</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013046652</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</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><subfield code="a">DE-91G</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.17</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">MAT 914f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Janson, Svante</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139272658</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Random graphs</subfield><subfield code="c">Svante Janson ; Tomasz Luczak ; Andrzej Rucinski</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Wiley</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 333 S.</subfield><subfield code="b">graph. Darst.</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">Wiley Interscience series in discrete mathematics and optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Zufallsgraph</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Random graphs</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</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">Łuczak, Tomasz</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139273158</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ruciński, Andrzej</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139273379</subfield><subfield code="4">aut</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=008888991&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008888991</subfield></datafield></record></collection> |
| id | DE-604.BV013046652 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:38:13Z |
| institution | BVB |
| isbn | 0471175412 9780471175414 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008888991 |
| oclc_num | 247018097 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-11 DE-384 DE-188 DE-703 DE-29T DE-19 DE-BY-UBM |
| owner_facet | DE-739 DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-11 DE-384 DE-188 DE-703 DE-29T DE-19 DE-BY-UBM |
| physical | XI, 333 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Wiley |
| record_format | marc |
| series2 | Wiley Interscience series in discrete mathematics and optimization |
| spelling | Janson, Svante 1955- Verfasser (DE-588)139272658 aut Random graphs Svante Janson ; Tomasz Luczak ; Andrzej Rucinski New York Wiley 2000 XI, 333 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Wiley Interscience series in discrete mathematics and optimization Zufallsgraph Random graphs Zufallsgraph (DE-588)4277661-2 gnd rswk-swf Zufallsgraph (DE-588)4277661-2 s DE-604 Łuczak, Tomasz 1963- Verfasser (DE-588)139273158 aut Ruciński, Andrzej 1955- Verfasser (DE-588)139273379 aut 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=008888991&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Janson, Svante 1955- Łuczak, Tomasz 1963- Ruciński, Andrzej 1955- Random graphs Zufallsgraph Random graphs Zufallsgraph (DE-588)4277661-2 gnd |
| subject_GND | (DE-588)4277661-2 |
| title | Random graphs |
| title_auth | Random graphs |
| title_exact_search | Random graphs |
| title_full | Random graphs Svante Janson ; Tomasz Luczak ; Andrzej Rucinski |
| title_fullStr | Random graphs Svante Janson ; Tomasz Luczak ; Andrzej Rucinski |
| title_full_unstemmed | Random graphs Svante Janson ; Tomasz Luczak ; Andrzej Rucinski |
| title_short | Random graphs |
| title_sort | random graphs |
| topic | Zufallsgraph Random graphs Zufallsgraph (DE-588)4277661-2 gnd |
| topic_facet | Zufallsgraph Random graphs |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008888991&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT jansonsvante randomgraphs AT łuczaktomasz randomgraphs AT rucinskiandrzej randomgraphs |