English

Positive co-degree thresholds for spanning structures

Combinatorics 2024-09-17 v1

Abstract

The \textit{minimum positive co-degree} of a non-empty rr-graph HH, denoted δr1+(H)\delta_{r-1}^+(H), is the largest integer kk such that if a set SV(H)S \subset V(H) of size r1r-1 is contained in at least one rr-edge of HH, then SS is contained in at least kk rr-edges of HH. Motivated by several recent papers which study minimum positive co-degree as a reasonable notion of minimum degree in rr-graphs, we consider bounds of δr1+(H)\delta_{r-1}^+(H) which will guarantee the existence of various spanning subgraphs in HH. We precisely determine the minimum positive co-degree threshold for Berge Hamiltonian cycles in rr-graphs, and asymptotically determine the minimum positive co-degree threshold for loose Hamiltonian cycles in 33-graphs. For all rr, we also determine up to an additive constant the minimum positive co-degree threshold for perfect matchings.

Keywords

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

R2 v1 2026-06-28T18:44:20.429Z