National Science Library of Georgia

Image from Google Jackets

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

By: Contributor(s): Material type: TextTextSeries: Cambridge studies in advanced mathematics ; 149.Publisher: Cambridge : Cambridge University Press, 2016Description: 1 online resource (xvi, 335 pages) : digital, PDF file(s)Content type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9781316414958 (ebook)
Subject(s): Additional physical formats: Print version: : No titleDDC classification:
  • 512 23
LOC classification:
  • QA564 .G64 2016
Online resources: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Title from publisher's bibliographic system (viewed on 10 Dec 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.

There are no comments on this title.

to post a comment.
Copyright © 2023 Sciencelib.ge All rights reserved.