We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Tight Hamilton cycles in cherry quasirandom $3$-uniform hypergraphs

Abstract: We employ the absorbing-path method in order to prove two results regarding the emergence of tight Hamilton cycles in the so called {\em two-path} or {\em cherry}-quasirandom $3$-graphs.
Our first result asserts that for any fixed real $\alpha >0$, cherry-quasirandom $3$-graphs of sufficiently large order $n$ having minimum $2$-degree at least $\alpha (n-2)$ have a tight Hamilton cycle.
Our second result concerns the minimum $1$-degree sufficient for such $3$-graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every $d,\alpha >0$ satisfying $d + \alpha >1$, any sufficiently large $n$-vertex such $3$-graph $H$ of density $d$ and minimum $1$-degree at least $\alpha \binom{n-1}{2}$, has a tight Hamilton cycle.
Comments: 31 pages (including references) major revision following reviewers comments. Change to main results incurred
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1712.00186 [math.CO]
  (or arXiv:1712.00186v4 [math.CO] for this version)

Submission history

From: Elad Aigner-Horev [view email]
[v1] Fri, 1 Dec 2017 04:31:08 GMT (26kb)
[v2] Tue, 12 Dec 2017 08:26:11 GMT (27kb)
[v3] Wed, 31 Jul 2019 05:33:22 GMT (28kb)
[v4] Sat, 30 Nov 2019 18:50:20 GMT (43kb,D)

Link back to: arXiv, form interface, contact.