Tight codegree condition for the existence of loose hamilton cycles in 3-graphs

Andrzej Czygrinow; Theodore Molla

doi:10.1137/120890417

Tight codegree condition for the existence of loose hamilton cycles in 3-graphs

Andrzej Czygrinow, Theodore Molla

Mathematical and Statistical Sciences, School of (SoMSS)

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

22 Scopus citations

Abstract

In 2006, Kühn and Osthus [J. Combin. Theory Ser. B, 96 (2006), pp. 767 821] showed that if a 3-graph H on n vertices has minimum codegree at least (1/4 + o(1))n and n is even, then H has a loose Hamilton cycle. In this paper, we prove that the minimum codegree of n/4 suffices. The result is tight.

Original language	English (US)
Pages (from-to)	67-76
Number of pages	10
Journal	SIAM Journal on Discrete Mathematics
Volume	28
Issue number	1
DOIs	https://doi.org/10.1137/120890417
State	Published - 2014

Keywords

Absorbing lemma
Hamilton cycle
Hypergraphs

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1137/120890417

Cite this

@article{41a4a17a343149d8bb31fbef27928851,

title = "Tight codegree condition for the existence of loose hamilton cycles in 3-graphs",

abstract = "In 2006, K{\"u}hn and Osthus [J. Combin. Theory Ser. B, 96 (2006), pp. 767 821] showed that if a 3-graph H on n vertices has minimum codegree at least (1/4 + o(1))n and n is even, then H has a loose Hamilton cycle. In this paper, we prove that the minimum codegree of n/4 suffices. The result is tight.",

keywords = "Absorbing lemma, Hamilton cycle, Hypergraphs",

author = "Andrzej Czygrinow and Theodore Molla",

year = "2014",

doi = "10.1137/120890417",

language = "English (US)",

volume = "28",

pages = "67--76",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Tight codegree condition for the existence of loose hamilton cycles in 3-graphs

AU - Czygrinow, Andrzej

AU - Molla, Theodore

PY - 2014

Y1 - 2014

N2 - In 2006, Kühn and Osthus [J. Combin. Theory Ser. B, 96 (2006), pp. 767 821] showed that if a 3-graph H on n vertices has minimum codegree at least (1/4 + o(1))n and n is even, then H has a loose Hamilton cycle. In this paper, we prove that the minimum codegree of n/4 suffices. The result is tight.

AB - In 2006, Kühn and Osthus [J. Combin. Theory Ser. B, 96 (2006), pp. 767 821] showed that if a 3-graph H on n vertices has minimum codegree at least (1/4 + o(1))n and n is even, then H has a loose Hamilton cycle. In this paper, we prove that the minimum codegree of n/4 suffices. The result is tight.

KW - Absorbing lemma

KW - Hamilton cycle

KW - Hypergraphs

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

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

U2 - 10.1137/120890417

DO - 10.1137/120890417

M3 - Article

AN - SCOPUS:84898900628

SN - 0895-4801

VL - 28

SP - 67

EP - 76

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

IS - 1

ER -

Tight codegree condition for the existence of loose hamilton cycles in 3-graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this