English

Super-pancyclic hypergraphs and bipartite graphs

Combinatorics 2019-05-10 v1

Abstract

We find Dirac-type sufficient conditions for a hypergraph H\mathcal H with few edges to be hamiltonian. We also show that these conditions provide that H\mathcal H is {\em super-pancyclic}, i.e., for each AV(H)A \subseteq V(\mathcal H) with A3|A| \geq 3, H\mathcal H contains a Berge cycle with vertex set AA. We mostly use the language of bipartite graphs, because every bipartite graph is the incidence graph of a multihypergraph. 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 minimum degree. Furthermore, we prove a conjecture of Jackson from 1981 on long cycles in 2-connected bipartite graphs.

Keywords

Cite

@article{arxiv.1905.03758,
  title  = {Super-pancyclic hypergraphs and bipartite graphs},
  author = {Alexandr Kostochka and Ruth Luo and Dara Zirlin},
  journal= {arXiv preprint arXiv:1905.03758},
  year   = {2019}
}
R2 v1 2026-06-23T09:02:01.748Z