Coverart for item
The Resource Erdős-Ko-Rado theorems : algebraic approaches, Chris Godsil, Karen Meagher

Erdős-Ko-Rado theorems : algebraic approaches, Chris Godsil, Karen Meagher

Label
Erdős-Ko-Rado theorems : algebraic approaches
Title
Erdős-Ko-Rado theorems
Title remainder
algebraic approaches
Statement of responsibility
Chris Godsil, Karen Meagher
Creator
Contributor
Author
Subject
Language
eng
Summary
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
Member of
Cataloging source
UkCbUP
http://library.link/vocab/creatorDate
1949-
http://library.link/vocab/creatorName
Godsil, C. D.
Dewey number
512
Index
index present
LC call number
QA564
LC item number
.G64 2016
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
Meagher, Karen
Series statement
Cambridge studies in advanced mathematics
Series volume
149
http://library.link/vocab/subjectName
  • Intersection theory
  • Hypergraphs
  • Combinatorial analysis
Label
Erdős-Ko-Rado theorems : algebraic approaches, Chris Godsil, Karen Meagher
Instantiates
Publication
Note
Title from publisher's bibliographic system (viewed on 10 Dec 2015)
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Control code
CR9781316414958
Extent
1 online resource (xvi, 335 pages)
Form of item
online
Isbn
9781316414958
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
digital, PDF file(s).
Specific material designation
remote
Label
Erdős-Ko-Rado theorems : algebraic approaches, Chris Godsil, Karen Meagher
Publication
Note
Title from publisher's bibliographic system (viewed on 10 Dec 2015)
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Control code
CR9781316414958
Extent
1 online resource (xvi, 335 pages)
Form of item
online
Isbn
9781316414958
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
digital, PDF file(s).
Specific material designation
remote

Library Locations