pith. machine review for the scientific record. sign in

arxiv: 1905.03758 · v1 · pith:AH4UWSSDnew · submitted 2019-05-09 · 🧮 math.CO

Super-pancyclic hypergraphs and bipartite graphs

classification 🧮 math.CO
keywords bipartitegraphsmathcalconditionscyclesgraphjacksonlong
0
0 comments X
read the original abstract

We find Dirac-type sufficient conditions for a hypergraph $\mathcal H$ with few edges to be hamiltonian. We also show that these conditions provide that $\mathcal H$ is {\em super-pancyclic}, i.e., for each $A \subseteq V(\mathcal H)$ with $|A| \geq 3$, $\mathcal H$ contains a Berge cycle with vertex set $A$. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.