Processing math: 100%
32
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph

      Preprint
      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We prove that any 3-uniform hypergraph whose minimum vertex degree is at least (59+o(1))(n2) admits an almost-spanning tight cycle, that is, a tight cycle leaving o(n) vertices uncovered. The bound on the vertex degree is asymptotically best possible. Our proof uses the hypergraph regularity method, and in particular a recent version of the hypergraph regularity lemma proved by Allen, B\"ottcher, Cooley and Mycroft.

          Related collections

          Most cited references14

          • Record: found
          • Abstract: not found
          • Article: not found

          Some Theorems on Abstract Graphs

          G. Dirac (1952)
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            An approximate Dirac-type theorem for k-uniform hypergraphs

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree

                Bookmark

                Author and article information

                Journal
                2016-06-17
                Article
                1606.05616
                36bde2f6-381c-42e9-b248-4174adee0e50

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                10 pages. arXiv admin note: text overlap with arXiv:1411.4957
                math.CO

                Combinatorics
                Combinatorics

                Comments

                Comment on this article