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

Jie Han; Yi Zhao

doi:10.1016/j.jcta.2015.01.004

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

Jie Han
, Yi Zhao

Georgia State University
Department of Mathematics and Statistics

科研成果: 期刊稿件 › 文章 › 同行评审

32 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	194-223
页数	30
期刊	Journal of Combinatorial Theory. Series A
卷	132
DOI	https://doi.org/10.1016/j.jcta.2015.01.004
出版状态	已出版 - 1 5月 2015
已对外发布	是

访问文件

10.1016/j.jcta.2015.01.004

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{e3d7bc0f89ee49d4a6b3fb860769f489,

title = "Minimum codegree threshold for Hamilton l-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 l-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 - https://www.scopus.com/pages/publications/84921630433

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 l-cycles in k-uniform hypergraphs

摘要

访问文件

其它文件与链接

学术指纹

引用此