Ramsey theory on the integers:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Providence, Rhode Island
American Mathematical Society
[2014]
|
| Edition: | Second edition |
| Series: | Student mathematical library
volume 73 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverzeichnis: Seite 357 - 380 |
| Physical Description: | xx, 384 Seiten |
| ISBN: | 9780821898673 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV042502525 | ||
| 003 | DE-604 | ||
| 005 | 20230323 | ||
| 007 | t | ||
| 008 | 150414s2014 xxu |||| 00||| eng d | ||
| 020 | |a 9780821898673 |9 978-0-8218-9867-3 | ||
| 035 | |a (OCoLC)915643891 | ||
| 035 | |a (DE-599)BVBBV042502525 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-83 |a DE-188 |a DE-20 |a DE-11 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511.66 | |
| 082 | 0 | |a 511/.66 |2 22 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a 05D10 |2 msc | ||
| 100 | 1 | |a Landman, Bruce M. |d 1951- |e Verfasser |0 (DE-588)132783851 |4 aut | |
| 245 | 1 | 0 | |a Ramsey theory on the integers |c Bruce M. Landman ; Aaron Robertson |
| 250 | |a Second edition | ||
| 264 | 1 | |a Providence, Rhode Island |b American Mathematical Society |c [2014] | |
| 264 | 4 | |c © 2014 | |
| 300 | |a xx, 384 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Student mathematical library |v volume 73 | |
| 500 | |a Literaturverzeichnis: Seite 357 - 380 | ||
| 650 | 4 | |a Ramsey, Théorie de | |
| 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 | |C b |5 DE-604 | |
| 700 | 1 | |a Robertson, Aaron |d 1971- |e Verfasser |0 (DE-588)1146484380 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4704-2000-0 |
| 830 | 0 | |a Student mathematical library |v volume 73 |w (DE-604)BV013184751 |9 73 | |
| 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=027937221&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027937221 | ||
Record in the Search Index
| _version_ | 1804153242426277888 |
|---|---|
| adam_text | Titel: Ramsey theory on the integers
Autor: Landman, Bruce M
Jahr: 2014
Contents
List of Tables xi
Preface to the Second Edition xiii
Acknowledgements xv
Preface to the First Edition xvii
Chapter 1. Preliminaries 1
§1.1. The Pigeonhole Principle 3
§1.2. Ramsey s Theorem 6
§1.3. Some Notation 9
§1.4. Three Classical Theorems 11
§1.5. A Little More Notation 14
§1.6. Exercises 17
§1.7. Research Problems 20
§1.8. References 21
Chapter 2. Van der Waerden s Theorem 23
§2.1. The Compactness Principle 27
§2.2. Alternate Forms of van der Waerden s Theorem 29
§2.3. Computing van der Waerden Numbers 31
vii
viii
Contents
§2.4. Bounds »Ii van der Warnten Numhers 3*
§2.5. The Erdös and Turan Function 17
§2.6. ()n t.he Number of Monnrhnunatie Arithmetie
Progressions 51
§2.7. Proof of van der Waerdcn s Theorem 54
§2.8. Exercises 57
§2.9. Research Problems 59
§2.10. References (12
Chapter 3. Supersets of AI (17
§3.1. Quasi-Progressions (iS
§3.2. Generali/,cd Quasi-Progressions 77
§3.3. Oeseeudtne Waves S1
§3.4. Semi-Progressions 83
§3.5. lt.erat.ed Polynomials 92
§3.6. Arithmetk Progressions as Reeurrenee Solutions 102
§3.7. Exercises |(M
§3.8. Research Problems 107
§3.9. References 111
Chapter 4. Subsets of .4/ 14
§4.1. Finit.e Gap Sets 115
§4.2. Infinite Gap Sets 121
§4.3. Exercises 140
§4.4. Research Problems 142
§4.5. References 145
Chapter 5. Othcr Generalizatioris of w(k: r) 147
§5.1. Sequences of Type ,r. ax + 1. + 2ii 147
§5.2. Homothetic Copies of Sequetires 163
§5.3. Se iuences of Type x, x + ,/. x f 2,1 t h 168
§5.4. Polynomial Progressions 175
§5.5. Exercises 177
Contents
ix
§5.6. Research Problems 17b
§5.7. References IM
Chapter 0. Arithmetic Progressions Iniiidm) 1*3
§6. 1. The Family of Arithmetic Progressions (niodm) 1*4
§6.2. A Scemingly Smaller Family is More Regulär 1*7
§6.3. I lie Degree of Regularity 193
§6.4. Kxereises 196
§6.5. Research Problems 19*
§6.6. References 200
Chapter 7. Othcr Variations on van der Waerden s Theorem 203
§7.1. The Function rjr,(A-) 203
§7.2. Monochromatic Sets o(S + b) 207
§7.3. Having Most Elements Monochromatic 209
§7.4. Pernmtations Avoiding Arithmetic Progressions 213
§7.7). Exercises 217
§7.6. Research Problems 217
§7.7. References 219
Chapter 8. Schur s Theorem 221
§8.1. The Basic Theorem 222
§8.2. A Gcnera.lization of Schur s Theorem 234
§8.3. Refinements of Schur s Theorem 239
§8.4. Schur Ineqtiality 243
§8.5. Exercises 245
§8.6. Research Problems 247
§8.7. References 248
Chapter 9. Rado s Theorem 251
§9.1. Rado s Single Equation Theorem 251
§9/2. Sonic Rado Ntnnbers 2 S
§9.3. Generalizatiotis of the Single Equation 1 hörnern 279
X
Contents
§9.4. Solutions to Linear Recurrences 285
§9.5. Mixing Addition and Multiplication 287
§9.6. Exercises 290
§9.7. Research Problems 292
§9.8. References 294
Chapter 10. Other Topics 297
§10.1. Monochromatic Sums 297
§10.2. Doublefree Sets 302
§10.3. Diffsequences 303
§10.4. Brown s Lemma 318
§10.5. Monochromatic Sets Free of Prescribed Differences 321
§10.6. Patterns in Colorings 326
§10.7. Rainbow Ramsey Theory on the Integers 328
§10.8. Zero-Sums and m-Sets 334
§10.9. Exercises 345
§10.10. Research Problems 346
§10.11. References 349
Notation 353
Bibliography 357
Index 381
|
| any_adam_object | 1 |
| author | Landman, Bruce M. 1951- Robertson, Aaron 1971- |
| author_GND | (DE-588)132783851 (DE-588)1146484380 |
| author_facet | Landman, Bruce M. 1951- Robertson, Aaron 1971- |
| author_role | aut aut |
| author_sort | Landman, Bruce M. 1951- |
| author_variant | b m l bm bml a r ar |
| building | Verbundindex |
| bvnumber | BV042502525 |
| 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 |
| ctrlnum | (OCoLC)915643891 (DE-599)BVBBV042502525 |
| dewey-full | 511.66 511/.66 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.66 511/.66 |
| dewey-search | 511.66 511/.66 |
| dewey-sort | 3511.66 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | Second edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01812nam a2200481 cb4500</leader><controlfield tag="001">BV042502525</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230323 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150414s2014 xxu |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780821898673</subfield><subfield code="9">978-0-8218-9867-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)915643891</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042502525</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.66</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.66</subfield><subfield code="2">22</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">05D10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Landman, Bruce M.</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132783851</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ramsey theory on the integers</subfield><subfield code="c">Bruce M. Landman ; Aaron Robertson</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second edition</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">[2014]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xx, 384 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">Student mathematical library</subfield><subfield code="v">volume 73</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis: Seite 357 - 380</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ramsey, Théorie de</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="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Robertson, Aaron</subfield><subfield code="d">1971-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1146484380</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-2000-0</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Student mathematical library</subfield><subfield code="v">volume 73</subfield><subfield code="w">(DE-604)BV013184751</subfield><subfield code="9">73</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=027937221&sequence=000002&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-027937221</subfield></datafield></record></collection> |
| id | DE-604.BV042502525 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:23:30Z |
| institution | BVB |
| isbn | 9780821898673 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027937221 |
| oclc_num | 915643891 |
| open_access_boolean | |
| owner | DE-83 DE-188 DE-20 DE-11 |
| owner_facet | DE-83 DE-188 DE-20 DE-11 |
| physical | xx, 384 Seiten |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | American Mathematical Society |
| record_format | marc |
| series | Student mathematical library |
| series2 | Student mathematical library |
| spelling | Landman, Bruce M. 1951- Verfasser (DE-588)132783851 aut Ramsey theory on the integers Bruce M. Landman ; Aaron Robertson Second edition Providence, Rhode Island American Mathematical Society [2014] © 2014 xx, 384 Seiten txt rdacontent n rdamedia nc rdacarrier Student mathematical library volume 73 Literaturverzeichnis: Seite 357 - 380 Ramsey, Théorie de Ramsey theory Ramsey-Theorie (DE-588)4212682-4 gnd rswk-swf Ramsey-Theorie (DE-588)4212682-4 s b DE-604 Robertson, Aaron 1971- Verfasser (DE-588)1146484380 aut Erscheint auch als Online-Ausgabe 978-1-4704-2000-0 Student mathematical library volume 73 (DE-604)BV013184751 73 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027937221&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Landman, Bruce M. 1951- Robertson, Aaron 1971- Ramsey theory on the integers Student mathematical library Ramsey, Théorie de Ramsey theory Ramsey-Theorie (DE-588)4212682-4 gnd |
| subject_GND | (DE-588)4212682-4 |
| title | Ramsey theory on the integers |
| title_auth | Ramsey theory on the integers |
| title_exact_search | Ramsey theory on the integers |
| title_full | Ramsey theory on the integers Bruce M. Landman ; Aaron Robertson |
| title_fullStr | Ramsey theory on the integers Bruce M. Landman ; Aaron Robertson |
| title_full_unstemmed | Ramsey theory on the integers Bruce M. Landman ; Aaron Robertson |
| title_short | Ramsey theory on the integers |
| title_sort | ramsey theory on the integers |
| topic | Ramsey, Théorie de Ramsey theory Ramsey-Theorie (DE-588)4212682-4 gnd |
| topic_facet | Ramsey, Théorie de Ramsey theory Ramsey-Theorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027937221&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV013184751 |
| work_keys_str_mv | AT landmanbrucem ramseytheoryontheintegers AT robertsonaaron ramseytheoryontheintegers |