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 Theore...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2016
|
| Schriftenreihe: | Cambridge studies in advanced mathematics
149 |
| Schlagworte: | |
| Online-Zugang: | BSB01 FHN01 UBR01 Volltext |
| 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 |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 10 Dec 2015) |
| Beschreibung: | 1 online resource (xvi, 335 Seiten) |
| ISBN: | 9781316414958 |
| DOI: | 10.1017/CBO9781316414958 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043940251 | ||
| 003 | DE-604 | ||
| 005 | 20210316 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2016 |||| o||u| ||||||eng d | ||
| 020 | |a 9781316414958 |c Online |9 978-1-316-41495-8 | ||
| 024 | 7 | |a 10.1017/CBO9781316414958 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781316414958 | ||
| 035 | |a (OCoLC)967600646 | ||
| 035 | |a (DE-599)BVBBV043940251 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-355 |a DE-83 | ||
| 082 | 0 | |a 512 |2 23 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 100 | 1 | |a Godsil, Chris |d 1949- |e Verfasser |0 (DE-588)122991893 |4 aut | |
| 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 resource (xvi, 335 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Cambridge studies in advanced mathematics |v 149 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 10 Dec 2015) | ||
| 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 | ||
| 650 | 4 | |a Intersection theory | |
| 650 | 4 | |a Hypergraphs | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 0 | 7 | |a Mengenlehre |0 (DE-588)4074715-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Mengenlehre |0 (DE-588)4074715-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Meagher, Karen |e Sonstige |0 (DE-588)1080262563 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-1-107-12844-6 |
| 830 | 0 | |a Cambridge studies in advanced mathematics |v 149 |w (DE-604)BV044781283 |9 149 | |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781316414958 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029349221 | ||
| 966 | e | |u https://doi.org/10.1017/CBO9781316414958 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781316414958 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781316414958 |l UBR01 |p ZDB-20-CBO |q UBR Einzelkauf (Lückenergänzung CUP Serien 2018) |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804176880546349056 |
|---|---|
| any_adam_object | |
| author | Godsil, Chris 1949- |
| author_GND | (DE-588)122991893 (DE-588)1080262563 |
| author_facet | Godsil, Chris 1949- |
| author_role | aut |
| author_sort | Godsil, Chris 1949- |
| author_variant | c g cg |
| building | Verbundindex |
| bvnumber | BV043940251 |
| classification_rvk | SK 170 |
| collection | ZDB-20-CBO |
| ctrlnum | (ZDB-20-CBO)CR9781316414958 (OCoLC)967600646 (DE-599)BVBBV043940251 |
| dewey-full | 512 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512 |
| dewey-search | 512 |
| dewey-sort | 3512 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1017/CBO9781316414958 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03046nmm a2200505zcb4500</leader><controlfield tag="001">BV043940251</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210316 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2016 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316414958</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-316-41495-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781316414958</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781316414958</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)967600646</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043940251</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-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512</subfield><subfield code="2">23</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="100" ind1="1" ind2=" "><subfield code="a">Godsil, Chris</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122991893</subfield><subfield code="4">aut</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 resource (xvi, 335 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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</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="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 10 Dec 2015)</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="650" ind1=" " ind2="4"><subfield code="a">Intersection theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hypergraphs</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mengenlehre</subfield><subfield code="0">(DE-588)4074715-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mengenlehre</subfield><subfield code="0">(DE-588)4074715-3</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">Meagher, Karen</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1080262563</subfield><subfield code="4">oth</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">978-1-107-12844-6</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge studies in advanced mathematics</subfield><subfield code="v">149</subfield><subfield code="w">(DE-604)BV044781283</subfield><subfield code="9">149</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781316414958</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029349221</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781316414958</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781316414958</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781316414958</subfield><subfield code="l">UBR01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBR Einzelkauf (Lückenergänzung CUP Serien 2018)</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043940251 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:13Z |
| institution | BVB |
| isbn | 9781316414958 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029349221 |
| oclc_num | 967600646 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-355 DE-BY-UBR DE-83 |
| owner_facet | DE-12 DE-92 DE-355 DE-BY-UBR DE-83 |
| physical | 1 online resource (xvi, 335 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO UBR Einzelkauf (Lückenergänzung CUP Serien 2018) |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Cambridge University Press |
| record_format | marc |
| series | Cambridge studies in advanced mathematics |
| series2 | Cambridge studies in advanced mathematics |
| spelling | Godsil, Chris 1949- Verfasser (DE-588)122991893 aut Erdős-Ko-Rado theorems algebraic approaches Chris Godsil, Karen Meagher Cambridge Cambridge University Press 2016 1 online resource (xvi, 335 Seiten) txt rdacontent c rdamedia cr rdacarrier Cambridge studies in advanced mathematics 149 Title from publisher's bibliographic system (viewed on 10 Dec 2015) 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 Intersection theory Hypergraphs Combinatorial analysis Mengenlehre (DE-588)4074715-3 gnd rswk-swf Mengenlehre (DE-588)4074715-3 s DE-604 Meagher, Karen Sonstige (DE-588)1080262563 oth Erscheint auch als Druck-Ausgabe 978-1-107-12844-6 Cambridge studies in advanced mathematics 149 (DE-604)BV044781283 149 https://doi.org/10.1017/CBO9781316414958 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Godsil, Chris 1949- Erdős-Ko-Rado theorems algebraic approaches Cambridge studies in advanced mathematics Intersection theory Hypergraphs Combinatorial analysis Mengenlehre (DE-588)4074715-3 gnd |
| subject_GND | (DE-588)4074715-3 |
| 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 |
| topic | Intersection theory Hypergraphs Combinatorial analysis Mengenlehre (DE-588)4074715-3 gnd |
| topic_facet | Intersection theory Hypergraphs Combinatorial analysis Mengenlehre |
| url | https://doi.org/10.1017/CBO9781316414958 |
| volume_link | (DE-604)BV044781283 |
| work_keys_str_mv | AT godsilchris erdoskoradotheoremsalgebraicapproaches AT meagherkaren erdoskoradotheoremsalgebraicapproaches |