Journal of Combinatorial Theory Series B
Ramsey properties of random hypergraphs
Journal of Combinatorial Theory Series A
An Algorithmic Regularity Lemma for Hypergraphs
SIAM Journal on Computing
Extremal problems on set systems
Random Structures & Algorithms
Regularity properties for triple systems
Random Structures & Algorithms
An Algorithmic Version of the Hypergraph Regularity Method
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
On the Pósa-Seymour conjecture
Journal of Graph Theory
Hamiltonian chains in hypergraphs
Journal of Graph Theory
The counting lemma for regular k-uniform hypergraphs
Random Structures & Algorithms
Short paths in quasi-random triple systems with sparse underlying graphs
Journal of Combinatorial Theory Series B
Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
Journal of Combinatorial Theory Series B
Perfect matchings in uniform hypergraphs with large minimum degree
European Journal of Combinatorics - Special issue on extremal and probabilistic combinatorics
Co-degree density of hypergraphs
Journal of Combinatorial Theory Series A
Perfect matchings in large uniform hypergraphs with large minimum collective degree
Journal of Combinatorial Theory Series A
Hamilton ℓ-cycles in uniform hypergraphs
Journal of Combinatorial Theory Series A
The complexity of vertex coloring problems in uniform hypergraphs with high degree
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
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
Exact minimum degree thresholds for perfect matchings in uniform hypergraphs
Journal of Combinatorial Theory Series A
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 Hamiltonian cycle in a 3-uniform hypergraph is a cyclic ordering of the vertices in which every three consecutive vertices form an edge. In this paper we prove an approximate and asymptotic version of an analogue of Dirac's celebrated theorem for graphs: for each γ0 there exists n0 such that every 3-uniform hypergraph on $n\geq n_0$ vertices, in which each pair of vertices belongs to at least $(1/2+\gamma)n$ edges, contains a Hamiltonian cycle.