Erdõs-Ko-Rado Theorems: Algebraic Approaches

ISBN-13: 9781107128446 / Angielski / Twarda / 2015 / 350 str.

Chris Godsil; Karen Meagher

Opis

Graduate text focusing on algebraic methods that can be applied to prove the Erdos-Ko-Rado Theorem and its generalizations.

Recenzje

'This is an excellent book about Erdos-Ko-Rado (EKR) Theorems and how to prove them by algebraic methods … The writing style is reader-friendly, and proofs are well organized and easily followed. Also, every chapter contains Exercises and Notes, which are very useful for expanding understanding and finding further reading. The reviewer recommends this book without hesitation to all graduate students and researchers interested in combinatorics.' Norihide Tokushige, MathSciNet

Spis treści

Preface; 1. The Erdős–Ko–Rado Theorem; 2. Bounds on cocliques; 3. Association schemes; 4. Distance-regular graphs; 5. Strongly regular graphs; 6. The Johnson scheme; 7. Polytopes; 8. The exact bound; 9. The Grassmann scheme; 10. The Hamming scheme; 11. Representation theory; 12. Representations of symmetric group; 13. Orbitals; 14. Permutations; 15. Partitions; 16. Open problems; Glossary of symbols; Glossary of operations and relations; References; Index.