PIMS-UVic Discrete Math Seminar: Matias Pavez-Signe
- Date: 11/09/2023
- Time: 10:00
Lecturer(s):
Matias Pavez-Signe, University of Warwick
Location:
University of Victoria
Topic:
Ramsey numbers of bounded degree trees versus general graphs
Description:
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Ā