An algorithmic version of the blow-up lemma
Random Structures & Algorithms
Journal of Combinatorial Theory Series B
Regularity lemma for k-uniform hypergraphs
Random Structures & Algorithms
The Ramsey number for hypergraph cycles I
Journal of Combinatorial Theory Series A
A variant of the hypergraph removal lemma
Journal of Combinatorial Theory Series A
An improved bound for the monochromatic cycle partition number
Journal of Combinatorial Theory Series B
Three-Color Ramsey Numbers For Paths
Combinatorica
The Ramsey number for a triple of long even cycles
Journal of Combinatorial Theory Series B
Tripartite Ramsey numbers for paths
Journal of Graph Theory
The 3-colour ramsey number of a 3-uniform berge cycle
Combinatorics, Probability and Computing
Hi-index | 0.01 |
We conjecture that for any fixed r and sufficiently large n, there is a monochromatic Hamiltonian Berge-cycle in every (r-1)-coloring of the edges of K"n^(^r^), the complete r-uniform hypergraph on n vertices. We prove the conjecture for r=3,n=5 and its asymptotic version for r=4. For general r we prove weaker forms of the conjecture: there is a Hamiltonian Berge-cycle in @?(r-1)/2@?-colorings of K"n^(^r^) for large n; and a Berge-cycle of order (1-o(1))n in (r-@?log"2r@?)-colorings of K"n^(^r^). The asymptotic results are obtained with the Regularity Lemma via the existence of monochromatic connected almost perfect matchings in the multicolored shadow graph induced by the coloring of K"n^(^r^).