Erdős-Ko-Rado theorems: algebraic approaches
Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado Theorem, with a focus on algebraic methods. The authors begin by discussing well-known proofs of the EKR bound for intersecting families. The natural generalization of the EKR Theor...
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Weitere beteiligte Personen: | |
| Format: | E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2016
|
| Schriftenreihe: | Cambridge studies in advanced mathematics
149 |
| Links: | https://doi.org/10.1017/CBO9781316414958 |
| Zusammenfassung: | Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado Theorem, with a focus on algebraic methods. The authors begin by discussing well-known proofs of the EKR bound for intersecting families. The natural generalization of the EKR Theorem holds for many different objects that have a notion of intersection, and the bulk of this book focuses on algebraic proofs that can be applied to these different objects. The authors introduce tools commonly used in algebraic graph theory and show how these can be used to prove versions of the EKR Theorem. Topics include association schemes, strongly regular graphs, the Johnson scheme, the Hamming scheme and the Grassmann scheme. Readers can expand their understanding at every step with the 170 end-of-chapter exercises. The final chapter discusses in detail 15 open problems, each of which would make an interesting research project. |
| Umfang: | 1 Online-Ressource (xvi, 335 Seiten) |
| ISBN: | 9781316414958 |
Internformat
MARC
| LEADER | 00000nam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | ZDB-20-CTM-CR9781316414958 | ||
| 003 | UkCbUP | ||
| 005 | 20160210160009.0 | ||
| 006 | m|||||o||d|||||||| | ||
| 007 | cr|||||||||||| | ||
| 008 | 150319s2016||||enk o ||1 0|eng|d | ||
| 020 | |a 9781316414958 | ||
| 100 | 1 | |a Godsil, C. D. |d 1949- | |
| 245 | 1 | 0 | |a Erdős-Ko-Rado theorems |b algebraic approaches |c Chris Godsil, Karen Meagher |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2016 | |
| 300 | |a 1 Online-Ressource (xvi, 335 Seiten) | ||
| 336 | |b txt | ||
| 337 | |b c | ||
| 338 | |b cr | ||
| 490 | 1 | |a Cambridge studies in advanced mathematics |v 149 | |
| 520 | |a Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado Theorem, with a focus on algebraic methods. The authors begin by discussing well-known proofs of the EKR bound for intersecting families. The natural generalization of the EKR Theorem holds for many different objects that have a notion of intersection, and the bulk of this book focuses on algebraic proofs that can be applied to these different objects. The authors introduce tools commonly used in algebraic graph theory and show how these can be used to prove versions of the EKR Theorem. Topics include association schemes, strongly regular graphs, the Johnson scheme, the Hamming scheme and the Grassmann scheme. Readers can expand their understanding at every step with the 170 end-of-chapter exercises. The final chapter discusses in detail 15 open problems, each of which would make an interesting research project. | ||
| 700 | 1 | |a Meagher, Karen | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781107128446 |
| 966 | 4 | 0 | |l DE-91 |p ZDB-20-CTM |q TUM_PDA_CTM |u https://doi.org/10.1017/CBO9781316414958 |3 Volltext |
| 912 | |a ZDB-20-CTM | ||
| 912 | |a ZDB-20-CTM | ||
| 049 | |a DE-91 | ||
Datensatz im Suchindex
| DE-BY-TUM_katkey | ZDB-20-CTM-CR9781316414958 |
|---|---|
| _version_ | 1825574048543801345 |
| adam_text | |
| any_adam_object | |
| author | Godsil, C. D. 1949- |
| author2 | Meagher, Karen |
| author2_role | |
| author2_variant | k m km |
| author_facet | Godsil, C. D. 1949- Meagher, Karen |
| author_role | |
| author_sort | Godsil, C. D. 1949- |
| author_variant | c d g cd cdg |
| building | Verbundindex |
| bvnumber | localTUM |
| collection | ZDB-20-CTM |
| format | eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01745nam a2200265 i 4500</leader><controlfield tag="001">ZDB-20-CTM-CR9781316414958</controlfield><controlfield tag="003">UkCbUP</controlfield><controlfield tag="005">20160210160009.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr||||||||||||</controlfield><controlfield tag="008">150319s2016||||enk o ||1 0|eng|d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316414958</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Godsil, C. D.</subfield><subfield code="d">1949-</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Erdős-Ko-Rado theorems</subfield><subfield code="b">algebraic approaches</subfield><subfield code="c">Chris Godsil, Karen Meagher</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xvi, 335 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cambridge studies in advanced mathematics</subfield><subfield code="v">149</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado Theorem, with a focus on algebraic methods. The authors begin by discussing well-known proofs of the EKR bound for intersecting families. The natural generalization of the EKR Theorem holds for many different objects that have a notion of intersection, and the bulk of this book focuses on algebraic proofs that can be applied to these different objects. The authors introduce tools commonly used in algebraic graph theory and show how these can be used to prove versions of the EKR Theorem. Topics include association schemes, strongly regular graphs, the Johnson scheme, the Hamming scheme and the Grassmann scheme. Readers can expand their understanding at every step with the 170 end-of-chapter exercises. The final chapter discusses in detail 15 open problems, each of which would make an interesting research project.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meagher, Karen</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781107128446</subfield></datafield><datafield tag="966" ind1="4" ind2="0"><subfield code="l">DE-91</subfield><subfield code="p">ZDB-20-CTM</subfield><subfield code="q">TUM_PDA_CTM</subfield><subfield code="u">https://doi.org/10.1017/CBO9781316414958</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield></datafield></record></collection> |
| id | ZDB-20-CTM-CR9781316414958 |
| illustrated | Not Illustrated |
| indexdate | 2025-03-03T11:58:02Z |
| institution | BVB |
| isbn | 9781316414958 |
| language | English |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM |
| physical | 1 Online-Ressource (xvi, 335 Seiten) |
| psigel | ZDB-20-CTM TUM_PDA_CTM ZDB-20-CTM |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Cambridge studies in advanced mathematics |
| spelling | Godsil, C. D. 1949- Erdős-Ko-Rado theorems algebraic approaches Chris Godsil, Karen Meagher Cambridge Cambridge University Press 2016 1 Online-Ressource (xvi, 335 Seiten) txt c cr Cambridge studies in advanced mathematics 149 Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado Theorem, with a focus on algebraic methods. The authors begin by discussing well-known proofs of the EKR bound for intersecting families. The natural generalization of the EKR Theorem holds for many different objects that have a notion of intersection, and the bulk of this book focuses on algebraic proofs that can be applied to these different objects. The authors introduce tools commonly used in algebraic graph theory and show how these can be used to prove versions of the EKR Theorem. Topics include association schemes, strongly regular graphs, the Johnson scheme, the Hamming scheme and the Grassmann scheme. Readers can expand their understanding at every step with the 170 end-of-chapter exercises. The final chapter discusses in detail 15 open problems, each of which would make an interesting research project. Meagher, Karen Erscheint auch als Druck-Ausgabe 9781107128446 |
| spellingShingle | Godsil, C. D. 1949- Erdős-Ko-Rado theorems algebraic approaches |
| title | Erdős-Ko-Rado theorems algebraic approaches |
| title_auth | Erdős-Ko-Rado theorems algebraic approaches |
| title_exact_search | Erdős-Ko-Rado theorems algebraic approaches |
| title_full | Erdős-Ko-Rado theorems algebraic approaches Chris Godsil, Karen Meagher |
| title_fullStr | Erdős-Ko-Rado theorems algebraic approaches Chris Godsil, Karen Meagher |
| title_full_unstemmed | Erdős-Ko-Rado theorems algebraic approaches Chris Godsil, Karen Meagher |
| title_short | Erdős-Ko-Rado theorems |
| title_sort | erdos ko rado theorems algebraic approaches |
| title_sub | algebraic approaches |
| work_keys_str_mv | AT godsilcd erdoskoradotheoremsalgebraicapproaches AT meagherkaren erdoskoradotheoremsalgebraicapproaches |