Mathematics of Ramsey theory:
Saved in:
| Other Authors: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer-Verlag
2012
|
| Series: | Algorithms and Combinatorics
5 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 269 Seiten |
| ISBN: | 9783642729072 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV050073204 | ||
| 003 | DE-604 | ||
| 007 | t| | ||
| 008 | 241206s2012 xx |||| 00||| engod | ||
| 020 | |a 9783642729072 |c pbk |9 978-3-642-72907-2 | ||
| 035 | |a (DE-599)BVBBV050073204 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 20 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05-06 |2 msc | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a 05D10 |2 msc | ||
| 245 | 1 | 0 | |a Mathematics of Ramsey theory |c Jaroslav Nešetřil ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer-Verlag |c 2012 | |
| 300 | |a XIV, 269 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Algorithms and Combinatorics |v 5 | |
| 650 | 7 | |a NOMBRE RAMSEY |2 inriac | |
| 650 | 4 | |a Ramsey, Théorie de | |
| 650 | 7 | |a Ramsey, Théorie de |2 ram | |
| 650 | 7 | |a THEORIE RAMSEY |2 inriac | |
| 650 | 7 | |a hypergraphe |2 inriac | |
| 650 | 7 | |a théorie ergodique |2 inriac | |
| 650 | 7 | |a théorie graphe |2 inriac | |
| 650 | 7 | |a topologie |2 inriac | |
| 650 | 4 | |a Ramsey theory | |
| 650 | 0 | 7 | |a Ramsey-Theorie |0 (DE-588)4212682-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Ramsey-Theorie |0 (DE-588)4212682-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Nešetřil, Jaroslav |d 1946- |0 (DE-588)13380447X |4 edt | |
| 830 | 0 | |a Algorithms and Combinatorics |v 5 |w (DE-604)BV000617357 |9 5 | |
| 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=035410582&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-035410582 | |
Record in the Search Index
| _version_ | 1821131255947722752 |
|---|---|
| adam_text |
Table of Contents Introduction Ramsey Theory Old and New . 1 J. Nesetril and V. Rödl 1. 2. 3. 4. 5. 6. 7. 8. 9. Ramsey Numbers . 2 Transfinite Ramsey Theory . 3 Chromatic Number. 3 Classical Theorems . 3 Other Classical Theorems . 4 Structural Generalizations . 5 Infinite Ramsey Theorem . 6 Unprovability Results. 6 Non-Standard Applications . 7 Part I. Classics Problems and Results on Graphs and Hypergraphs: Similarities and Differences .12 P. Erdos 1. 2. 3. 4. 5. Extremal Problems of Turin Type . 13 Density Problems
. 15 Ramsey’s Theorem . 17 Ramsey-Turin Type Problems . 22 Chromatic Numbers . 25 Note on Canonical Partitions . 29 R. Rado
ΧΠ Table of Contents Part II. Numbers On Size Ramsey Number of Paths, Trees and Circuits. II . 34 J. Beck 1. 2. 3. 4. 5. Introduction. 34 Proof of Theorem 1 - Part One. 36 Proof of Theorem 1 - Part Two . 40 Proof of Theorem 2 . 42 Proof of Theorem 3 . 44 On the Computational Complexity of Ramsey-Type Problems . 46 S.A. Burr 1. 2. 3. 4. Introduction. 46 NP-Complete RamseyProblems . 47 Polynomial-BoundedRamseyProblems . 49 Discussion . 51 Constructive Ramsey Bounds and Intersection Theorems for Sets . 53 P. Frankl 1. 2. 3. 4. Introduction. 53 Families of Sets with Prescribed Intersections . 54 The Proof of Theorem
2.3. 55 The Proof of Theorem 1.1. 55 Ordinal Types in Ramsey Theory and Well-Partial-Ordering Theory . 57 I. Kriz and R. Thomas 1. 2. 3. 4. 5. 6. 7. Introduction. 58 Sheaves . 61 Ramsey Systems . 64 Well-Partial-Ordering . 71 Erdös-Szekeres Theorem . 77 Ramsey Systems . 85 Canonical Ramsey Theorem. 92 Part III. Structural Theory Partite Construction and Ramsey Space Systems . 98 J. NeSetril and V. Rödl 1. 2. 3. 4. 5. Introduction. 98 Statement of Results . 100 Partite
Lemma. 101 Partite Construction. 106 Applications . 108
Table of Contents ХШ Graham-Rothschild Parameter Sets. 113 H.J. Prömel and B. Voigt 1. 2. 3. 4. 5. 6. Introduction. 113 Parameter Sets and Parameter Words (Definition and Basic Examples) 114 Hales-Jewett’s Theorem.117 Graham-Rothschild’s Theorem . 128 Infinite Versions. 136 Other Structures . 143 Shelah’s Proof of the Hales-Jewett Theorem . 150 A. Nilli Part IV. Noncombinatorial Methods Partitioning Topological Spaces . 154 W. Weiss 1. 2. 3. 4. Introduction . 154 Partitioning Singletons . 155 Partitioning Pairs .167 Open Problems . 169 Topological Ramsey Theory
. 172 T.J. Carlson and S.G. Simpson 1. Introduction. 172 2. Ramsey Spaces and Ellentuck’s Theorem . 173 3. Finitary Consequences of Ellentuck Type Theorems .176 4. The Axiom of Choice and the Construction of Non-Ramsey Sets . 177 5. Finite Dimensional Analogues of Ellentuck Type Theorems . 179 6. Canonical Partitions.180 Ergodic Theory and Configurations in Sets of Positive Density . 184 H. Furstenberg, У. Katznelson and B. Weiss 1. 2. 3. 4. 5. 6. 7. Introduction . 184 Correspondence Between Subsets of R2 and R2-Actions . 185 Ergodic Averages for Subsets of R2 . 187 First Application to Subsets of Positive Density in R2 . 188 Proof of Theorem A .189 A Recurrence Property of R2-Actions .191 Proof of Theorem В . 197
XIV Table of Contents Part V. Variations and Applications Topics in Euclidean Ramsey Theory. 200 R.L. Graham 1. Introduction. 200 2. Preliminaries . 200 3. Ramsey Sets . 202 4. Sphere-Ramsey Sets . 208 5. Concluding Remarks . 211 On Pisier Type Problems and Results (Combinatorial Applications to Number Theory) . 214 P. Erdös, J. NeSetfil and V. Rödl 1. 2. 3. 4. 5. 6. Introduction. 214 Multiplicative Bases and Szemerédi-Ruzsa Theorem . 217 Graphical Sequences and Examples of Their Use . 221 Pisier Type Theorems . 224 Pisier Problem - Positive Results . 227 Special Ramsey Graphs - the Partite Construction. . 228 Combinatorial Statements Independent of
Arithmetic .232 J. Pans 1. 2. 3. 4. Introduction. 232 Notation . 233 Arithmetic. 235 Conclusions. 244 Boolean Complexity and Ramsey Theorems. 246 P. Pudlâk 1. General Remarks. 246 2. An Example of a Lower Bound to Formula Size Complexity. 248 Uncrowded Graphs . 253 J. Spencer 1. Graphs . 253 2. Hypergraphs . 258 3. Heilbronn’s Conjecture . 259 Author Index. 263 Subject Index. 267 |
| any_adam_object | 1 |
| author2 | Nešetřil, Jaroslav 1946- |
| author2_role | edt |
| author2_variant | j n jn |
| author_GND | (DE-588)13380447X |
| author_facet | Nešetřil, Jaroslav 1946- |
| building | Verbundindex |
| bvnumber | BV050073204 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 SK 890 |
| classification_tum | MAT 050f |
| ctrlnum | (DE-599)BVBBV050073204 |
| 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 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>00000nam a2200000 cb4500</leader><controlfield tag="001">BV050073204</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">241206s2012 xx |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642729072</subfield><subfield code="c">pbk</subfield><subfield code="9">978-3-642-72907-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV050073204</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="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">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</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">05-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05D10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mathematics of Ramsey theory</subfield><subfield code="c">Jaroslav Nešetřil ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer-Verlag</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 269 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">Algorithms and Combinatorics</subfield><subfield code="v">5</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">NOMBRE RAMSEY</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ramsey, Théorie de</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Ramsey, Théorie de</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">THEORIE RAMSEY</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">hypergraphe</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie ergodique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie graphe</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">topologie</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ramsey theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ramsey-Theorie</subfield><subfield code="0">(DE-588)4212682-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ramsey-Theorie</subfield><subfield code="0">(DE-588)4212682-4</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">Nešetřil, Jaroslav</subfield><subfield code="d">1946-</subfield><subfield code="0">(DE-588)13380447X</subfield><subfield code="4">edt</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Algorithms and Combinatorics</subfield><subfield code="v">5</subfield><subfield code="w">(DE-604)BV000617357</subfield><subfield code="9">5</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=035410582&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-035410582</subfield></datafield></record></collection> |
| id | DE-604.BV050073204 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-13T11:01:45Z |
| institution | BVB |
| isbn | 9783642729072 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-035410582 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | XIV, 269 Seiten |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Springer-Verlag |
| record_format | marc |
| series | Algorithms and Combinatorics |
| series2 | Algorithms and Combinatorics |
| spelling | Mathematics of Ramsey theory Jaroslav Nešetřil ... (eds.) Berlin [u.a.] Springer-Verlag 2012 XIV, 269 Seiten txt rdacontent n rdamedia nc rdacarrier Algorithms and Combinatorics 5 NOMBRE RAMSEY inriac Ramsey, Théorie de Ramsey, Théorie de ram THEORIE RAMSEY inriac hypergraphe inriac théorie ergodique inriac théorie graphe inriac topologie inriac Ramsey theory Ramsey-Theorie (DE-588)4212682-4 gnd rswk-swf Ramsey-Theorie (DE-588)4212682-4 s DE-604 Nešetřil, Jaroslav 1946- (DE-588)13380447X edt Algorithms and Combinatorics 5 (DE-604)BV000617357 5 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=035410582&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Mathematics of Ramsey theory Algorithms and Combinatorics NOMBRE RAMSEY inriac Ramsey, Théorie de Ramsey, Théorie de ram THEORIE RAMSEY inriac hypergraphe inriac théorie ergodique inriac théorie graphe inriac topologie inriac Ramsey theory Ramsey-Theorie (DE-588)4212682-4 gnd |
| subject_GND | (DE-588)4212682-4 |
| title | Mathematics of Ramsey theory |
| title_auth | Mathematics of Ramsey theory |
| title_exact_search | Mathematics of Ramsey theory |
| title_full | Mathematics of Ramsey theory Jaroslav Nešetřil ... (eds.) |
| title_fullStr | Mathematics of Ramsey theory Jaroslav Nešetřil ... (eds.) |
| title_full_unstemmed | Mathematics of Ramsey theory Jaroslav Nešetřil ... (eds.) |
| title_short | Mathematics of Ramsey theory |
| title_sort | mathematics of ramsey theory |
| topic | NOMBRE RAMSEY inriac Ramsey, Théorie de Ramsey, Théorie de ram THEORIE RAMSEY inriac hypergraphe inriac théorie ergodique inriac théorie graphe inriac topologie inriac Ramsey theory Ramsey-Theorie (DE-588)4212682-4 gnd |
| topic_facet | NOMBRE RAMSEY Ramsey, Théorie de THEORIE RAMSEY hypergraphe théorie ergodique théorie graphe topologie Ramsey theory Ramsey-Theorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=035410582&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000617357 |
| work_keys_str_mv | AT nesetriljaroslav mathematicsoframseytheory |