Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Zhiyu Wang
University of South Carolina
Finding Berge hypergraphs by looking at the shadow
Abstract:
For a fixed set of positive integers $R$, we say $\mathcal{H}$ is an $R$-uniform hypergraph, or $R$-graph, if the cardinality of each edge belongs to $R$. For a graph $G=(V,E)$, a hypergraph $\mathcal{H}$ is called a \textit{Berge}-$G$, denoted by $BG$, if there is an injection $i\colon V(G)\to V(\mathcal{H})$ and a bijection $f\colon E(G) \to E(\mathcal{H})$ such that for all $e=uv \in E(G)$, we have $\{i(u), i(v)\} \subseteq f(e)$. We present some recent results about extremal problems on Berge hypergraphs from the perspectives of the shadow graph. In particular, we define variants of the Ramsey number and Tur\'an number in Berge hypergraphs, namely the \emph{cover Ramsey number} and \emph{cover Tur\'an number}, and show some general lower and upper bounds on these variants. We also determine the cover Tur\'an density of all graphs when the uniformity of the host hypergraph equals to $3$. These results are joint work with Linyuan Lu.
Host: Ruth Luo
October 29, 2019
2:00 PM
AP&M 7321
****************************