{"title":"跨度结构的正同度阈值","authors":"Anastasia Halfpap, Van Magnan","doi":"arxiv-2409.09185","DOIUrl":null,"url":null,"abstract":"The \\textit{minimum positive co-degree} of a non-empty $r$-graph $H$, denoted\n$\\delta_{r-1}^+(H)$, is the largest integer $k$ such that if a set $S \\subset\nV(H)$ of size $r-1$ is contained in at least one $r$-edge of $H$, then $S$ is\ncontained in at least $k$ $r$-edges of $H$. Motivated by several recent papers\nwhich study minimum positive co-degree as a reasonable notion of minimum degree\nin $r$-graphs, we consider bounds of $\\delta_{r-1}^+(H)$ which will guarantee\nthe existence of various spanning subgraphs in $H$. We precisely determine the\nminimum positive co-degree threshold for Berge Hamiltonian cycles in\n$r$-graphs, and asymptotically determine the minimum positive co-degree\nthreshold for loose Hamiltonian cycles in $3$-graphs. For all $r$, we also\ndetermine up to an additive constant the minimum positive co-degree threshold\nfor perfect matchings.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"50 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Positive co-degree thresholds for spanning structures\",\"authors\":\"Anastasia Halfpap, Van Magnan\",\"doi\":\"arxiv-2409.09185\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The \\\\textit{minimum positive co-degree} of a non-empty $r$-graph $H$, denoted\\n$\\\\delta_{r-1}^+(H)$, is the largest integer $k$ such that if a set $S \\\\subset\\nV(H)$ of size $r-1$ is contained in at least one $r$-edge of $H$, then $S$ is\\ncontained in at least $k$ $r$-edges of $H$. Motivated by several recent papers\\nwhich study minimum positive co-degree as a reasonable notion of minimum degree\\nin $r$-graphs, we consider bounds of $\\\\delta_{r-1}^+(H)$ which will guarantee\\nthe existence of various spanning subgraphs in $H$. We precisely determine the\\nminimum positive co-degree threshold for Berge Hamiltonian cycles in\\n$r$-graphs, and asymptotically determine the minimum positive co-degree\\nthreshold for loose Hamiltonian cycles in $3$-graphs. For all $r$, we also\\ndetermine up to an additive constant the minimum positive co-degree threshold\\nfor perfect matchings.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"50 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.09185\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.09185","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Positive co-degree thresholds for spanning structures
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.