IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Turan Problems on Non-uniform Hypergraphs

  • Nov. 14, 2012
  • 3:30 p.m.
  • LeConte 312

Abstract

Using the Lubell function, we are able to generalize the notion of Turan density for non-uniform hypergraphs. We will give proofs of some generalizations of classical results, including: the supersaturation lemma and the fact that blowing-up doesn't change the Turan density. We also completely characterize the Turan density for certain families of hypergraphs. The talk will include a lot of examples - with pictures - and proofs of some of the main theorems. This is joint work with Lincoln Lu.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC