arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on some embedding problems for oriented graphs

Published: 2010-11-19
Comments: 6 pages, 2 figures

Abstract

We conjecture that every oriented graph $G$ on $n$ vertices with $δ^+ (G) , δ^- (G) \geq 5n/12$ contains the square of a Hamilton cycle. We also give a conjectural bound on the minimum semidegree which ensures a perfect packing of transitive triangles in an oriented graph. A link between Ramsey numbers and perfect packings of transitive tournaments is also considered.

BibTeX

Loading...