ACO The ACO Seminar (2019–2020)

October 17, 3:30pm, Wean 8220
Ruth Luo, University of California, San Diego
Super-pancyclic hypergraphs and bipartite graphs

Abstract:

A hypergraph \(H\) is super-pancyclic if for any subset of at least three vertices, \(H\) contains a Berge cycle on exactly these vertices. We give necessary and sufficient conditions for hypergraphs with large minimum degree to be super-pancyclic. We also conjecture that these conditions imply super-pancyclicity in the general case.

This is joint work with Alexandr Kostochka, Misha Lavrov, and Dara Zirlin.

Before the talk, at 3:10pm, there will be tea and cookies in Wean 6220.

Back to the ACO home page Back to the ACO Seminar schedule