Erdős–Ko–Rado Theorems: Algebraic Approaches

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics, Algebra
Cover of the book Erdős–Ko–Rado Theorems: Algebraic Approaches by Christopher Godsil, Karen Meagher, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Christopher Godsil, Karen Meagher ISBN: 9781316461549
Publisher: Cambridge University Press Publication: November 24, 2015
Imprint: Cambridge University Press Language: English
Author: Christopher Godsil, Karen Meagher
ISBN: 9781316461549
Publisher: Cambridge University Press
Publication: November 24, 2015
Imprint: Cambridge University Press
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Cambridge University Press

Cover of the book Foundational Pasts by Christopher Godsil, Karen Meagher
Cover of the book Passive Seismic Monitoring of Induced Seismicity by Christopher Godsil, Karen Meagher
Cover of the book SBA and MTF MCQs for the Final FRCA by Christopher Godsil, Karen Meagher
Cover of the book Continuum Mechanics and Thermodynamics by Christopher Godsil, Karen Meagher
Cover of the book The City in the Classical and Post-Classical World by Christopher Godsil, Karen Meagher
Cover of the book Modernism and the Machinery of Madness by Christopher Godsil, Karen Meagher
Cover of the book Value Creation and Sport Management by Christopher Godsil, Karen Meagher
Cover of the book The Cambridge Handbook of Endangered Languages by Christopher Godsil, Karen Meagher
Cover of the book An Introduction to Clouds by Christopher Godsil, Karen Meagher
Cover of the book The Muslim Empires of the Ottomans, Safavids, and Mughals by Christopher Godsil, Karen Meagher
Cover of the book Beckett's Political Imagination by Christopher Godsil, Karen Meagher
Cover of the book An Introduction to the Philosophy of Language by Christopher Godsil, Karen Meagher
Cover of the book The Cambridge Handbook of the Psychology of Prejudice by Christopher Godsil, Karen Meagher
Cover of the book Labor Divided in the Postwar European Welfare State by Christopher Godsil, Karen Meagher
Cover of the book Practical Gynaecological Ultrasound by Christopher Godsil, Karen Meagher
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy