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.

Sophie Spirkl's work featured in Quantamagazine

Tuesday, April 27, 2021

Erdos-Hajnal

C&O Professor Sophie Spirkl's work with Maria Chudnovsky, Alex Scott and Paul Seymour on the Erdos-Hajnal conjecture has been featured in Quantamagazine. The Erdos-Hajnal conjecture, posed in 1989, is that for every graph H there exists a constant c > 0 such that every graph on n vertices not containing H as an induced subgraph has a clique or independent set of size at least nc

In their paper, the conjecture is resolved for the case where the induced subgraph is a cycle of length 5.

The Quantamagazine article is available here.

  1. 2021 (8)
    1. May (2)
    2. April (3)
    3. February (1)
    4. 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)