arXiv++ Combinatorics

Browse math.CO papers from arXiv

Arbitrary Orientations Of Hamilton Cycles In Oriented Graphs

Published: 2009-07-20 | Updated: 2009-08-06

Abstract

We use a randomised embedding method to prove that for all α>0 any sufficiently large oriented graph G with minimum in-degree and out-degree δ^+(G),δ^-(G)\geq (3/8+α)|G| contains every possible orientation of a Hamilton cycle. This confirms a conjecture of Häggkvist and Thomason.

BibTeX

Loading...