Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Erdős-Ko-Rado Theorems: Algebraic Approaches

Erdős-Ko-Rado Theorems: Algebraic Approaches

Godsil, Christopher
Meagher, Karen

Hardcover

Series: Cambridge Studies in Advanced Mathematics, Book 149

General Mathematics

ISBN10: 1107128447
ISBN13: 9781107128446
Publisher: Cambridge University Press
Published: Nov 24 2015
Pages: 350
Weight: 1.31
Height: 0.95 Width: 6.03 Depth: 9.34
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.

Also in

General Mathematics

View All