Department of Mathematical Sciences
Events
People
Colloquia and Seminars
Conferences
Centers
Positions
Areas of Research
About the Department
Alumni |
Algorithms, Combinatorics and Optimization Seminar
University of Science and Technology of China Title: Berge cycles of consecutive lengths Abstract: We prove a conjecture of Verstraëte that for r $\ge$ 3, any r-uniform hypergraph with average degree $\Omega$(kr-1) contains Berge cycles of k consecutive lengths, which is sharp up to the constant factor. This also leads to some improvements on the Turán numbers of Berge cycles in r-uniform hypergraphs as well as the Zarankiewicz numbers of even cycles. Joint work with T. Jiang Date: Thursday, August 25, 2016 Time: 3:30 pm Location: Wean Hall 7218 Note: unusual day and location |