Algorithms, Combinatorics and Optimization Seminar Jie Ma
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$(k^r-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