Georgia Institute of Technology College of Sciences

Let $F$ be a graph. We say a hypergraph $H$ is a trace of $F$ if there exists a bijection $\phi$ from the edges of $F$ to the hyperedges of $H$ such that for all $xy \in E(F)$, $\phi(xy) \cap V(F) = \{x,y\}$. In this talk, we show asymptotics for the maximum number of edges in an $r$-uniform hypergraph that does not contain a trace of $F$. We also obtain better bounds in the case $F = K_{2,t}$. This is joint work with Zoltán Füredi and Sam Spiro.