000			02294nam a22003738i 4500
001			CR9781316414958
003			UkCbUP
005			20200124160213.0
006			m|||||o||d||||||||
007			cr||||||||||||
008			150319s2016||||enk o ||1 0|eng|d
020			_a9781316414958 (ebook)
020			_z9781107128446 (hardback)
040			_aUkCbUP _beng _erda _cUkCbUP
050		4	_aQA564 _b.G64 2016
082	0	4	_a512 _223
100	1		_aGodsil, C. D. _q(Christopher David), _d1949- _eauthor.
245	1	0	_aErdős-Ko-Rado theorems : _balgebraic approaches / _cChris Godsil, Karen Meagher.
264		1	_aCambridge : _bCambridge University Press, _c2016.
300			_a1 online resource (xvi, 335 pages) : _bdigital, PDF file(s).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
490	1		_aCambridge studies in advanced mathematics ; _v149
500			_aTitle from publisher's bibliographic system (viewed on 10 Dec 2015).
520			_aAimed 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.
650		0	_aIntersection theory.
650		0	_aHypergraphs.
650		0	_aCombinatorial analysis.
700	1		_aMeagher, Karen _c(College teacher), _eauthor.
776	0	8	_iPrint version: _z9781107128446
830		0	_aCambridge studies in advanced mathematics ; _v149.
856	4	0	_uhttps://doi.org/10.1017/CBO9781316414958
999			_c516026 _d516024