« Generalized Tur'an Problems for Trees and More
March 23, 2026, 2:00 PM - 3:00 PM
Location:
Conference Room 705
Rutgers University
Hill Center
110 Frelinghuysen Rd
Piscataway, NJ 08854
Sam Spiro, Georgia State University
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.