Seminar Details
Generalized Tur\'an Problems for Trees and More
- Start Date: March 23, 2026
- Event Start Time: 2:00 PM
- Event End Time: 3:00 PM
- Seminar Series: Rutgers Discrete Mathematics Seminar
- Presenter(s): Sam Spiro - Georgia State University
- Event Location: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
- Presentation Type: Stand Alone Presentation
- Abstract:
Given a graph $H$ and a family of graphs $\mathcal{F}$, we define the generalized Tur\'an number $\mathrm{ex}(n,H,\mathcal{F})$ to be the maximum number of copies of $H$ in an $\mathcal{F}$-free graph on $n$ vertices. We prove a \`\`stability'' type result for generalized Tur\'an problems which relates the generalized Tur\'an number $\mathrm{ex}(n,H,\mathcal{F})$ to the classical Tur\'an number $\mathrm{ex}(n,\mathcal{F})$ whenever $H$ is a tree. We discuss some applications of this result, as well as some related work around the rational exponents conjecture for general graphs $H$. Joint work with Sean English.
