Printable PDF
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

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