Repository logo
Log In(current)
  • Inicio
  • Personal de Investigación
  • Unidad Académica
  • Publicaciones
  • Colecciones
    Datos de Investigacion Divulgacion cientifica Personal de Investigacion Protecciones Proyectos Externos Proyectos Internos Publicaciones Tesis
  1. Home
  2. Universidad de Santiago de Chile
  3. Publicaciones
  4. Minimum Degree Thresholds for Hamilton (K/2)-Cycles in K-Uniform Hypergraphs
Details

Minimum Degree Thresholds for Hamilton (K/2)-Cycles in K-Uniform Hypergraphs

Journal
Journal of Combinatorial Theory. Series B
ISSN
1096-0902
Date Issued
2022
Author(s)
Han, H  
DOI
https://doi.org/10.1016/j.jctb.2021.11.003
Abstract
For any even integer k≥6, integer d such that k/2≤d≤k−1, and sufficiently large n∈(k/2)N, we find a tight minimum d-degree condition that guarantees the existence of a Hamilton (k/2)-cycle in every k-uniform hypergraph on n vertices. When n∈kN, the degree condition coincides with the one for the existence of perfect matchings provided by Rödl, Ruciński and Szemerédi (for d=k−1) and Treglown and Zhao (for d≥k/2), and thus our result strengthens theirs in this case. © 2021 Elsevier Inc.
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your Institution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Logo USACH

Universidad de Santiago de Chile
Avenida Libertador Bernardo O'Higgins nº 3363. Estación Central. Santiago Chile.
ciencia.abierta@usach.cl © 2023
The DSpace CRIS Project - Modificado por VRIIC USACH.

  • Accessibility settings
  • Privacy policy
  • End User Agreement
  • Send Feedback
Logo DSpace-CRIS
Repository logo COAR Notify