PIMS-UVic Discrete Math Seminar: Matias Pavez-Signe

  • Date: 11/09/2023
  • Time: 10:00
Matias Pavez-Signe, University of Warwick

University of Victoria


Ramsey numbers of bounded degree trees versus general graphs


For every $k\ge 2$ and $\Delta$, we prove that there exists a constant $C_{\Delta,k}$ such that the following holds. For every graph $H$ with $\chi(H)=k$ and every tree with at least $C_{\Delta,k}|H|$ vertices and maximum degree at most $\Delta$, the Ramsey number $R(T,H)$ is $(k-1)(|T|-1)+\sigma(H)$, where $\sigma(H)$ is the size of a smallest colour class across all proper $k$-colourings of $H$. This is tight up to the value of $C_{\Delta,k}$, and confirms a conjecture of Balla, Pokrovskiy, and Sudakov.

Other Information: 

Location: Clearihue C111

Time: 10am PacificĀ