Join BookitisSave favorites, build lists, and follow creators.

Erds-Ko-Rado Theorems

Work detail

Bookitis Pick
Erds-Ko-Rado Theorems
ET
Karen MeagherC. D. Godsil3 editions

Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado (EKR) 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, distance regular graphs, the Johnson scheme, the Hamming scheme, and the Grassmann scheme. The book also gives an introduction to representation theory (aimed at combinatoralists) with a focus on the symmetric group. This theory is applied to orbital schemes, concentrating on the perfect matching scheme and other partitions, and to conjugacy class schemes, with an emphasis on the symmetric group. -- back cover.

Overview

Shared work-level identity and catalog context.

2 credited authorsSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • Karen Meagher

    Author profile in the active Bookitis catalog

    Open Author
  • C. D. Godsil

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.