University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Erdos-Ko-Rado Theorems: Algebraic Approaches

Thursday, December 3, 2015

EKR bookChris Godsil (University of Waterloo) and Karen Meagher (University of Regina) are pleased to announce the publication of their book Erdös-Ko-Rado Theorems: Algebraic Approaches, Cambridge University Press.

The Erdös-Ko-Rado theorem, a central result in extremal combinatorics, gives a bound on the size of a family of intersecting k-subsets of a set and describes exactly which families meet this bound. The theorem has been extended to many objects other than subsets of a set, including subspaces of a vector space over a finite field, integer sequences, blocks in a design, partitions, and permutations.

The Godsil-Meagher book focuses on algebraic proofs of analogues of the Erdös-Ko-Rado theorem for cocliques, permuations, and partitions. The proofs use standard tools from algebraic graph theory; the book provides an introduction to these tools including association schemes, strongly regular graphs, the Johnson scheme, the Hamming scheme, and the Grassmann scheme.

The book includes 170 end-of-chapter exercises and concludes with 15 open problems.

  1. 2021 (18)
    1. August (3)
    2. July (4)
    3. June (1)
    4. May (4)
    5. April (3)
    6. February (1)
    7. January (2)
  2. 2020 (20)
    1. November (2)
    2. October (5)
    3. September (3)
    4. August (1)
    5. July (2)
    6. June (5)
    7. April (2)
  3. 2019 (30)
    1. December (1)
    2. November (2)
    3. October (3)
    4. September (3)
    5. July (2)
    6. June (6)
    7. May (3)
    8. April (4)
    9. March (3)
    10. January (3)
  4. 2018 (21)
  5. 2017 (16)
  6. 2016 (22)
  7. 2015 (26)
  8. 2014 (25)
  9. 2013 (13)
  10. 2012 (12)
  11. 2011 (9)
  12. 2010 (5)
  13. 2009 (5)
  14. 2008 (2)
  15. 2007 (1)
  16. 2006 (4)
  17. 2005 (6)
  18. 2003 (1)
  19. 2002 (2)
  20. 2001 (2)