Positive co-degree thresholds for spanning structures
Abstract
The \textit{minimum positive co-degree} of a non-empty -graph , denoted , is the largest integer such that if a set of size is contained in at least one -edge of , then is contained in at least -edges of . Motivated by several recent papers which study minimum positive co-degree as a reasonable notion of minimum degree in -graphs, we consider bounds of which will guarantee the existence of various spanning subgraphs in . We precisely determine the minimum positive co-degree threshold for Berge Hamiltonian cycles in -graphs, and asymptotically determine the minimum positive co-degree threshold for loose Hamiltonian cycles in -graphs. For all , we also determine up to an additive constant the minimum positive co-degree threshold for perfect matchings.
Cite
@article{arxiv.2409.09185,
title = {Positive co-degree thresholds for spanning structures},
author = {Anastasia Halfpap and Van Magnan},
journal= {arXiv preprint arXiv:2409.09185},
year = {2024}
}
Comments
29 pages