Minimum degree ensuring that a hypergraph is hamiltonian-connected
Combinatorics
2023-07-17 v3
Abstract
A hypergraph is hamiltonian-connected if for any distinct vertices and , contains a hamiltonian Berge path from to . We find for all , exact lower bounds on minimum degree of an -vertex -uniform hypergraph guaranteeing that is hamiltonian-connected. It turns out that for , is 1 less than the degree bound guaranteeing the existence of a hamiltonian Berge cycle. Moreover, unlike for graphs, for each there exists an -uniform hypergraph that is hamiltonian-connected but does not contain a hamiltonian Berge cycle.
Cite
@article{arxiv.2207.14794,
title = {Minimum degree ensuring that a hypergraph is hamiltonian-connected},
author = {Alexandr Kostochka and Ruth Luo and Grace McCourt},
journal= {arXiv preprint arXiv:2207.14794},
year = {2023}
}
Comments
22 pages, 1 figure. Final version to appear in the European Journal of Combinatorics