Printable PDF
Department of Mathematics,
University of California San Diego

****************************

ABACUS Graduate Combinatorics Seminar

Sam Spiro

UC San Diego

Relative Turan Numbers of Hypergraphs

Abstract:

Given an $r$-uniform hypergraph $H$ and an $r$-uniform hypergraph $F$, define the relative Tur\'an number $ex(H,F)$ to be the maximum number of edges in an $F$-free subgraph of $H$. In this talk we discuss bounds for $ex(H,F)$ when $F$ is a loose cycle, Berge cycle, and a complete $r$-partite $r$-graph when the host $H$ is either arbitrary or when it is the random hypergraph $H_{n,p}^r$. \\ \\ This is joint work with Jiaxi Nie and Jacques Verstraete.

October 6, 2020

3:00 PM

Contact Sam Spiro or Jason O'Neill for zoom link

****************************