Off-diagonal Ramsey numbers
Event details
| Date | 30.10.2026 |
| Hour | 14:00 › 15:00 |
| Speaker | Domagoj Bradac (EPFL) |
| Location | |
| Category | Conferences - Seminars |
| Event Language | English |
For positive integers s and k, the Ramsey number r(s,k) is the minimum integer n such that any graph on n vertices contains a clique of size s or an independent set of size k. The main focus of this talk will be the asymptotic regime of so-called off-diagonal Ramsey numbers, where the parameter s is fixed and k tends to infinity. I will give an overview of the ideas that lead to recent advances on the asymptotic bounds for these numbers. Finally, I will sketch the proof of a recent result determining the exponent of r(s,k) for any fixed s.
Practical information
- Informed public
- Free
Contact
- Oliver Janzer