Arbitrary Orientations of Hamilton Cycles in Digraphs
Combinatorics
2015-06-10 v2
Abstract
Let be sufficiently large and suppose that is a digraph on vertices where every vertex has in- and outdegree at least . We show that contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla, where the threshold is . Our result is best possible and improves on an approximate result by H\"aggkvist and Thomason.
Cite
@article{arxiv.1408.1812,
title = {Arbitrary Orientations of Hamilton Cycles in Digraphs},
author = {Louis DeBiasio and Daniela Kühn and Theodore Molla and Deryk Osthus and Amelia Taylor},
journal= {arXiv preprint arXiv:1408.1812},
year = {2015}
}
Comments
Final version, to appear in SIAM Journal Discrete Mathematics (SIDMA)