The University College London (UCL) Combinatorics Seminar is held every Monday at 4–5pm during term time.

The venue for seminars this term is Room 346 at the SSEES Bulding, 14–16 Taviton Street.

To subscribe to the mailing list, please email Luke Collins on luke [dot] collins [dot] 22 [at] ucl [dot] ac [dot] uk.

Next Speaker

• 2nd February 2026 - Tung Nguyen (University of Oxford)

  Polynomial $\chi$-boundedness for excluding $P_5$

  
  

  We discuss some ideas behind the recent resolution of a 1985 open problem of Gyárfás, that there is a positive integer $k$ for which every graph with no induced five-vertex path has chromatic number at most the $k$th power of their clique number.