Proof of the 1-factorization and Hamilton decomposition conjectures:
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Providence, Rhode Island
American Mathematical Society
November 2016
|
| Series: | Memoirs of the American Mathematical Society
1154 |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | v, 164 Seiten |
| ISBN: | 9781470420253 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV043963115 | ||
| 003 | DE-604 | ||
| 005 | 20210922 | ||
| 007 | t | ||
| 008 | 161214s2016 |||| 00||| eng d | ||
| 020 | |a 9781470420253 |9 978-1-4704-2025-3 | ||
| 035 | |a (OCoLC)961909142 | ||
| 035 | |a (DE-599)BVBBV043963115 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-29T |a DE-83 |a DE-11 | ||
| 082 | 0 | |a 512.923 | |
| 084 | |a 05C70 |2 msc | ||
| 084 | |a 05C45 |2 msc | ||
| 100 | 1 | |a Csaba, Béla |d 1968- |0 (DE-588)1119172861 |4 aut | |
| 245 | 1 | 0 | |a Proof of the 1-factorization and Hamilton decomposition conjectures |c Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus, Andrew Treglown |
| 264 | 1 | |a Providence, Rhode Island |b American Mathematical Society |c November 2016 | |
| 300 | |a v, 164 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Memoirs of the American Mathematical Society |v volume 244, number 1154 (3rd of 4 numbers) | |
| 700 | 1 | |a Kühn, Daniela |d 1973- |0 (DE-588)123412005 |4 aut | |
| 700 | 1 | |a Lo, Allan |4 aut | |
| 700 | 1 | |a Osthus, Deryk |d 1974- |0 (DE-588)12285702X |4 aut | |
| 700 | 1 | |a Treglown, Andrew |0 (DE-588)1112350357 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4704-3508-0 |
| 830 | 0 | |a Memoirs of the American Mathematical Society |v 1154 |w (DE-604)BV008000141 |9 1154 | |
| 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=029371788&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029371788 | ||
Record in the Search Index
| _version_ | 1804176922104561664 |
|---|---|
| adam_text | Titel: Proof of the 1-factorization and Hamilton decomposition conjectures
Autor: Csaba, Béla
Jahr: 2016
Contents Chapter 1. Introduction 1 1.1. Introduction 1 1.2. Notation 5 1.3. Derivation of Theorems 1.1.1, 1.1.3, 1.1.4 from the Main Structural Results 6 1.4. Tools 10 Chapter 2. The two cliques case 15 2.1. Overview of the Proofs of Theorems 1.3.3 and 1.3.9 15 2.2. Partitions and Frameworks 18 2.3. Exceptional Systems and ( K , m, £o)-Partitions 21 2.4. Schemes and Exceptional Schemes 24 2.5. Proof of Theorem 1.3.9 27 2.6. Eliminating the Edges inside Aq and Bq 32 2.7. Constructing Localized Exceptional Systems 38 2.8. Special Factors and Exceptional Factors 42 2.9. The Robust Decomposition Lemma 50 2.10. Proof of Theorem 1.3.3 56 Chapter 3. Exceptional systems for the two cliques case 69 3.1. Proof of Lemma 2.7.1 69 3.2. Non-critical Case with e(A ,B ) D 70 3.3. Critical Case with e(A , B ) D 80 3.4. The Case when e(A ,B ) D 91 Chapter 4. The bipartite case 95 4.1. Overview of the Proofs of Theorems 1.3.5 and 1.3.8 95 4.2. Eliminating Edges between the Exceptional Sets 98 4.3. Finding Path Systems which Cover All the Edges within the Classes 106 4.4. Special Factors and Balanced Exceptional Factors 121 4.5. The Robust Decomposition Lemma 129 4.6. Proof of Theorem 1.3.8 134 4.7. Proof of Theorem 1.3.5 136 Chapter 5. Approximate decompositions 143 5.1. Useful Results 143 5.2. Systems and Balanced Extensions 145 5.3. Finding Systems and Balanced Extensions for the Two Cliques Case 147 5.4. Constructing Hamilton Cycles via Balanced Extensions 151 5.5. The Bipartite Case 157 iii
IV CONTENTS Acknowledgement Bibliography
|
| any_adam_object | 1 |
| author | Csaba, Béla 1968- Kühn, Daniela 1973- Lo, Allan Osthus, Deryk 1974- Treglown, Andrew |
| author_GND | (DE-588)1119172861 (DE-588)123412005 (DE-588)12285702X (DE-588)1112350357 |
| author_facet | Csaba, Béla 1968- Kühn, Daniela 1973- Lo, Allan Osthus, Deryk 1974- Treglown, Andrew |
| author_role | aut aut aut aut aut |
| author_sort | Csaba, Béla 1968- |
| author_variant | b c bc d k dk a l al d o do a t at |
| building | Verbundindex |
| bvnumber | BV043963115 |
| ctrlnum | (OCoLC)961909142 (DE-599)BVBBV043963115 |
| dewey-full | 512.923 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.923 |
| dewey-search | 512.923 |
| dewey-sort | 3512.923 |
| 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>01663nam a2200385 cb4500</leader><controlfield tag="001">BV043963115</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210922 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">161214s2016 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781470420253</subfield><subfield code="9">978-1-4704-2025-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)961909142</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043963115</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-355</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.923</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C70</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C45</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Csaba, Béla</subfield><subfield code="d">1968-</subfield><subfield code="0">(DE-588)1119172861</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proof of the 1-factorization and Hamilton decomposition conjectures</subfield><subfield code="c">Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus, Andrew Treglown</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, Rhode Island</subfield><subfield code="b">American Mathematical Society</subfield><subfield code="c">November 2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">v, 164 Seiten</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">Memoirs of the American Mathematical Society</subfield><subfield code="v">volume 244, number 1154 (3rd of 4 numbers)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kühn, Daniela</subfield><subfield code="d">1973-</subfield><subfield code="0">(DE-588)123412005</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lo, Allan</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Osthus, Deryk</subfield><subfield code="d">1974-</subfield><subfield code="0">(DE-588)12285702X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Treglown, Andrew</subfield><subfield code="0">(DE-588)1112350357</subfield><subfield code="4">aut</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">978-1-4704-3508-0</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Memoirs of the American Mathematical Society</subfield><subfield code="v">1154</subfield><subfield code="w">(DE-604)BV008000141</subfield><subfield code="9">1154</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=029371788&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-029371788</subfield></datafield></record></collection> |
| id | DE-604.BV043963115 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:52Z |
| institution | BVB |
| isbn | 9781470420253 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029371788 |
| oclc_num | 961909142 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-29T DE-83 DE-11 |
| owner_facet | DE-355 DE-BY-UBR DE-29T DE-83 DE-11 |
| physical | v, 164 Seiten |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | American Mathematical Society |
| record_format | marc |
| series | Memoirs of the American Mathematical Society |
| series2 | Memoirs of the American Mathematical Society |
| spelling | Csaba, Béla 1968- (DE-588)1119172861 aut Proof of the 1-factorization and Hamilton decomposition conjectures Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus, Andrew Treglown Providence, Rhode Island American Mathematical Society November 2016 v, 164 Seiten txt rdacontent n rdamedia nc rdacarrier Memoirs of the American Mathematical Society volume 244, number 1154 (3rd of 4 numbers) Kühn, Daniela 1973- (DE-588)123412005 aut Lo, Allan aut Osthus, Deryk 1974- (DE-588)12285702X aut Treglown, Andrew (DE-588)1112350357 aut Erscheint auch als Online-Ausgabe 978-1-4704-3508-0 Memoirs of the American Mathematical Society 1154 (DE-604)BV008000141 1154 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029371788&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Csaba, Béla 1968- Kühn, Daniela 1973- Lo, Allan Osthus, Deryk 1974- Treglown, Andrew Proof of the 1-factorization and Hamilton decomposition conjectures Memoirs of the American Mathematical Society |
| title | Proof of the 1-factorization and Hamilton decomposition conjectures |
| title_auth | Proof of the 1-factorization and Hamilton decomposition conjectures |
| title_exact_search | Proof of the 1-factorization and Hamilton decomposition conjectures |
| title_full | Proof of the 1-factorization and Hamilton decomposition conjectures Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus, Andrew Treglown |
| title_fullStr | Proof of the 1-factorization and Hamilton decomposition conjectures Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus, Andrew Treglown |
| title_full_unstemmed | Proof of the 1-factorization and Hamilton decomposition conjectures Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus, Andrew Treglown |
| title_short | Proof of the 1-factorization and Hamilton decomposition conjectures |
| title_sort | proof of the 1 factorization and hamilton decomposition conjectures |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029371788&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV008000141 |
| work_keys_str_mv | AT csababela proofofthe1factorizationandhamiltondecompositionconjectures AT kuhndaniela proofofthe1factorizationandhamiltondecompositionconjectures AT loallan proofofthe1factorizationandhamiltondecompositionconjectures AT osthusderyk proofofthe1factorizationandhamiltondecompositionconjectures AT treglownandrew proofofthe1factorizationandhamiltondecompositionconjectures |