Proof of the Alon—Yuster conjecture
Discrete Mathematics
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Extremal problems on set systems
Random Structures & Algorithms
On characterizing hypergraph regularity
Random Structures & Algorithms - Special issue: Proceedings of the tenth international conference "Random structures and algorithms"
Regularity properties for triple systems
Random Structures & Algorithms
Regularity lemma for k-uniform hypergraphs
Random Structures & Algorithms
On packing Hamilton cycles in ε-regular graphs
Journal of Combinatorial Theory Series B
An Algorithmic Version of the Hypergraph Regularity Method
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
A Dirac-Type Theorem for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing
Perfect matchings in uniform hypergraphs with large minimum degree
European Journal of Combinatorics - Special issue on extremal and probabilistic combinatorics
Hamiltonian chains in hypergraphs
Journal of Graph Theory
Matchings in hypergraphs of large minimum degree
Journal of Graph Theory
Co-degree density of hypergraphs
Journal of Combinatorial Theory Series A
3-Uniform hypergraphs of bounded degree have linear Ramsey numbers
Journal of Combinatorial Theory Series B
Cycles of given length in oriented graphs
Journal of Combinatorial Theory Series B
Dirac-type results for loose Hamilton cycles in uniform hypergraphs
Journal of Combinatorial Theory Series B
Hamilton ℓ-cycles in uniform hypergraphs
Journal of Combinatorial Theory Series A
Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees
European Journal of Combinatorics
High-ordered random walks and generalized laplacians on hypergraphs
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Computational complexity of the hamiltonian cycle problem in dense hypergraphs
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
European Journal of Combinatorics
Minimum codegree threshold for (K43-e)-factors
Journal of Combinatorial Theory Series A
Linear trees in uniform hypergraphs
European Journal of Combinatorics
Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We say that a 3-uniform hypergraph has a Hamilton cycle if there is a cyclic ordering of its vertices such that every pair of consecutive vertices lies in a hyperedge which consists of three consecutive vertices. Also, let C"4 denote the 3-uniform hypergraph on 4 vertices which contains 2 edges. We prove that for every @e0 there is an n"0 such that for every n=n"0 the following holds: Every 3-uniform hypergraph on n vertices whose minimum degree is at least n/4+@en contains a Hamilton cycle. Moreover, it also contains a perfect C"4-packing. Both these results are best possible up to the error term @en.