Printable PDF
Department of Mathematics,
University of California San Diego

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

Math 269 - Seminar in Combinatorics

Yi Zhao

Department of Mathematics and Statistics \\ Georgia State University

An exact result and its application on hypergraph Tur\\'an numbers

Abstract:

We first prove an exact result for hypergraphs: given $r\ge 2$, let $p$ be the smallest prime factor of $r-1$. If $n> (p-1)r$ and $G$ is an $r$- uniform hypergraph on $[n]$ such that every $r+1$ vertices contain $0$ or $r$ edges, then $G$ is either empty or a star, $\{E\subset [n]: |E|=r, E\ni x\}$ for some $x\in [n]$. Then we use it to slightly improve best known bounds for hypergraph Tur\'an numbers. We show that $\pi(K^r_{r+1})\leq 1- \frac{1}{r} - \left(1- \frac{1}{r^{p-1}}\right)\frac{(r-1)^2}{2r^p({r+p\choose p-1}+{r+1\choose 2})}$ when $r\ge 4$ is even. This is joint work with Linyuan Lu.

Host: Jeff Remmel

December 18, 2007

3:00 PM

AP&M 7321

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