Cantitate/Preț
Produs

Erd¿s-Ko-Rado Theorems

Autor Christopher Godsil, Karen Meagher
en Limba Engleză Hardback – 26 noi 2015
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.
Citește tot Restrânge

Preț: 59098 lei

Preț vechi: 66401 lei
-11%

Puncte Express: 886

Carte tipărită la comandă

Livrare economică 18 iulie-01 august

Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.

Specificații

ISBN-13: 9781107128446
ISBN-10: 1107128447
Pagini: 352
Ilustrații: 5 b/w illus. 170 exercises
Dimensiuni: 157 x 235 x 25 mm
Greutate: 0.72 kg
Editura: Cambridge University Press
Locul publicării:New York, United States

Cuprins

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.

Recenzii

'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

Descriere

Graduate text focusing on algebraic methods that can be applied to prove the Erdős–Ko–Rado Theorem and its generalizations.