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