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 Ellipsis in English Literature by Christopher Godsil, Karen Meagher
Cover of the book MRI from Picture to Proton by Christopher Godsil, Karen Meagher
Cover of the book Personification and the Feminine in Roman Philosophy by Christopher Godsil, Karen Meagher
Cover of the book Human Nature and Social Life by Christopher Godsil, Karen Meagher
Cover of the book Why We Disagree About Climate Change by Christopher Godsil, Karen Meagher
Cover of the book Chinese Metaphysics and its Problems by Christopher Godsil, Karen Meagher
Cover of the book Introduction to Surface Engineering by Christopher Godsil, Karen Meagher
Cover of the book Shakespeare in the Eighteenth Century by Christopher Godsil, Karen Meagher
Cover of the book The Power of Deterrence by Christopher Godsil, Karen Meagher
Cover of the book The New Cambridge Companion to Nietzsche by Christopher Godsil, Karen Meagher
Cover of the book The Admirable Adventures and Strange Fortunes of Master Anthony Knivet by Christopher Godsil, Karen Meagher
Cover of the book Institutions, Property Rights, and Economic Growth by Christopher Godsil, Karen Meagher
Cover of the book Practical Geriatric Oncology by Christopher Godsil, Karen Meagher
Cover of the book Ancient Egypt by Christopher Godsil, Karen Meagher
Cover of the book Before Forgiveness 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