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: Dirac-type conditions for spanning bounded-degree hypertrees

Abstract: We prove that for fixed $k$, every $k$-uniform hypergraph on $n$ vertices and of minimum codegree at least $n/2+o(n)$ contains every spanning tight $k$-tree of bounded vertex degree as a sub\-graph. This generalises a well-known result of Koml\'os, S\'ark\"ozy and Szemer\'edi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.
Subjects: Combinatorics (math.CO)
MSC classes: 05C05, 05C65, 05D99
Cite as: arXiv:2012.09824 [math.CO]
  (or arXiv:2012.09824v2 [math.CO] for this version)

Submission history

From: Nicolás Sanhueza-Matamala [view email]
[v1] Thu, 17 Dec 2020 18:46:53 GMT (44kb)
[v2] Tue, 21 Dec 2021 21:40:51 GMT (50kb)

Link back to: arXiv, form interface, contact.