Pith. sign in

Positive co-degree thresholds for spanning structures

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

ACCEPT 1

roles

background 1

polarities

unclear 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.

  • Positive codegree thresholds for perfect matchings in hypergraphs math.CO · 2025-05-23 · accept · none · ref 5 · internal anchor

    For every k ≥ 3, a large k-uniform hypergraph with minimum positive codegree at least (k−1)/k n − (k−2) and no isolated vertices must contain a perfect matching, and this bound is best possible.