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 Twentieth-Century South Africa by Christopher Godsil, Karen Meagher
Cover of the book The Six-Shooter State by Christopher Godsil, Karen Meagher
Cover of the book Expert Adjustments of Model Forecasts by Christopher Godsil, Karen Meagher
Cover of the book Rabbis and Classical Rhetoric by Christopher Godsil, Karen Meagher
Cover of the book Maize by Christopher Godsil, Karen Meagher
Cover of the book The New Cambridge Companion to T. S. Eliot by Christopher Godsil, Karen Meagher
Cover of the book Drama Techniques by Christopher Godsil, Karen Meagher
Cover of the book Next Generation Technology-Enhanced Assessment by Christopher Godsil, Karen Meagher
Cover of the book Empire's Guestworkers by Christopher Godsil, Karen Meagher
Cover of the book The Future of Financial Regulation by Christopher Godsil, Karen Meagher
Cover of the book Why Regional Parties? by Christopher Godsil, Karen Meagher
Cover of the book Clays in the Minerals Processing Value Chain by Christopher Godsil, Karen Meagher
Cover of the book Resources, Production and Structural Dynamics by Christopher Godsil, Karen Meagher
Cover of the book Freedom and the Construction of Europe: Volume 2, Free Persons and Free States by Christopher Godsil, Karen Meagher
Cover of the book Australian Vegetation 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