Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
Combinatorics
2014-04-01 v1
Abstract
In 1973 Bermond, Germa, Heydemann and Sotteau conjectured that if divides , then the complete -uniform hypergraph on vertices has a decomposition into Hamilton Berge cycles. Here a Berge cycle consists of an alternating sequence of distinct vertices and distinct edges so that each contains and . So the divisibility condition is clearly necessary. In this note, we prove that the conjecture holds whenever and . Our argument is based on the Kruskal-Katona theorem. The case when was already solved by Verrall, building on results of Bermond.
Keywords
Cite
@article{arxiv.1403.7932,
title = {Decompositions of complete uniform hypergraphs into Hamilton Berge cycles},
author = {Daniela Kühn and Deryk Osthus},
journal= {arXiv preprint arXiv:1403.7932},
year = {2014}
}