Erdős-Ko-Rado theorems algebraic approaches

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 Theore...

Full description

Bibliographic Details
Main Authors: Godsil, C. D., Meagher, Karen (Author)
Format: eBook
Language:English
Published: Cambridge Cambridge University Press 2016
Series:Cambridge studies in advanced mathematics
Subjects:
Online Access:
Collection: Cambridge Books Online - Collection details see MPG.ReNa
LEADER 01851nmm a2200289 u 4500
001 EB001382825
003 EBX01000000000000000905790
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170324 ||| eng
020 |a 9781316414958 
050 4 |a QA564 
100 1 |a Godsil, C. D. 
245 0 0 |a Erdős-Ko-Rado theorems  |b algebraic approaches  |c Chris Godsil, Karen Meagher 
260 |a Cambridge  |b Cambridge University Press  |c 2016 
300 |a xvi, 335 pages  |b digital 
653 |a Intersection theory 
653 |a Hypergraphs 
653 |a Combinatorial analysis 
700 1 |a Meagher, Karen  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b CBO  |a Cambridge Books Online 
490 0 |a Cambridge studies in advanced mathematics 
028 5 0 |a 10.1017/CBO9781316414958 
856 4 0 |u https://doi.org/10.1017/CBO9781316414958  |x Verlag  |3 Volltext 
082 0 |a 512 
520 |a 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