BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Super-pancyclic hypergraphs and bipartite graphs Kostochka, Alexandr

Description

We find Dirac-type sharp sufficient conditions for a hypergraph with few edges to have a hamiltonian Berge cycle. To do this, we exploit the language of bipartite graphs. In particular, we extend some results of Jackson on the existence of long cycles in bipartite graphs where the vertices in one part have high degrees, and prove his conjecture from 1981 on the topic. This is joint work with Ruth Luo and Dara Zirlin.

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International