Erdős-Ko-Rado theorems: algebraic approaches / Christopher Godsil, University of Waterloo, Ontario, Canada ; Karen Meagher, University of Regina, Saskatchewan, Canada.
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 Theor...
Saved in:
| Online Access: |
Full Text (via Cambridge) |
|---|---|
| Main Authors: | , |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge :
Cambridge University Press,
2016.
|
| Series: | Cambridge studies in advanced mathematics ;
no. 149. |
| Subjects: |
Table of Contents:
- The Erdős-Ko-Rado theorem
- Bounds on cocliques
- Association schemes
- Distance-regular graphs
- Strongly regular graphs
- The Johnson scheme
- Polytopes
- The exact bound in the EKR theorem
- The Grassmann scheme
- The Hamming scheme
- Representation theory
- Representation theory of the symmetric group
- Orbitals
- Permutations
- Partitions
- Open problems.