Perfect matchings in large uniform hypergraphs with large minimum collective degree
Journal of Combinatorial Theory Series A
Triangle packings and 1-factors 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
On extremal hypergraphs for Hamiltonian cycles
European Journal of Combinatorics
Computational complexity of the hamiltonian cycle problem in dense hypergraphs
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
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 |
A k-uniform hypergraph is hamiltonian if for some cyclic ordering of its vertex set, every k consecutive vertices form an edge. In 1952 Dirac proved that if the minimum degree in an n-vertex graph is at least n/2 then the graph is hamiltonian.We prove an approximate version of an analogous result for uniform hypergraphs: For every K 驴 3 and 驴 0, and for all n large enough, a sufficient condition for an n-vertex k-uniform hypergraph to be hamiltonian is that each (k 驴 1)-element set of vertices is contained in at least (1/2 + 驴)n edges.