Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs

Jie Han; Yi Zhao

doi:10.1016/j.jcta.2015.01.004

Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs

Jie Han, Yi Zhao

Georgia State University

Research output: Contribution to journal › Article › peer-review

31 Citations (Scopus)

Abstract

For 1. ≤. ℓ. <. k/2, we show that for sufficiently large n, every k-uniform hypergraph on n vertices with minimum codegree at least n2(k-ℓ) contains a Hamilton ℓ-cycle. This codegree condition is best possible and improves on work of Hàn and Schacht who proved an asymptotic result.

Original language	English
Pages (from-to)	194-223
Number of pages	30
Journal	Journal of Combinatorial Theory. Series A
Volume	132
DOIs	https://doi.org/10.1016/j.jcta.2015.01.004
Publication status	Published - 1 May 2015
Externally published	Yes

Keywords

Absorbing method
Hamilton cycle
Hypergraph
Regularity lemma

Access to Document

10.1016/j.jcta.2015.01.004

Cite this

@article{e3d7bc0f89ee49d4a6b3fb860769f489,

title = "Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs",

abstract = "For 1. ≤. ℓ. <. k/2, we show that for sufficiently large n, every k-uniform hypergraph on n vertices with minimum codegree at least n2(k-ℓ) contains a Hamilton ℓ-cycle. This codegree condition is best possible and improves on work of H{\`a}n and Schacht who proved an asymptotic result.",

keywords = "Absorbing method, Hamilton cycle, Hypergraph, Regularity lemma",

author = "Jie Han and Yi Zhao",

note = "Publisher Copyright: {\textcopyright} 2015.",

year = "2015",

month = may,

day = "1",

doi = "10.1016/j.jcta.2015.01.004",

language = "English",

volume = "132",

pages = "194--223",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs

AU - Han, Jie

AU - Zhao, Yi

PY - 2015/5/1

Y1 - 2015/5/1

N2 - For 1. ≤. ℓ. <. k/2, we show that for sufficiently large n, every k-uniform hypergraph on n vertices with minimum codegree at least n2(k-ℓ) contains a Hamilton ℓ-cycle. This codegree condition is best possible and improves on work of Hàn and Schacht who proved an asymptotic result.

AB - For 1. ≤. ℓ. <. k/2, we show that for sufficiently large n, every k-uniform hypergraph on n vertices with minimum codegree at least n2(k-ℓ) contains a Hamilton ℓ-cycle. This codegree condition is best possible and improves on work of Hàn and Schacht who proved an asymptotic result.

KW - Absorbing method

KW - Hamilton cycle

KW - Hypergraph

KW - Regularity lemma

UR - http://www.scopus.com/inward/record.url?scp=84921630433&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2015.01.004

DO - 10.1016/j.jcta.2015.01.004

M3 - Article

AN - SCOPUS:84921630433

SN - 0097-3165

VL - 132

SP - 194

EP - 223

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

ER -

Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this