A note on some embedding problems for oriented graphs
Combinatorics
2010-11-22 v1
Abstract
We conjecture that every oriented graph on vertices with 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.
Keywords
Cite
@article{arxiv.1011.4476,
title = {A note on some embedding problems for oriented graphs},
author = {Andrew Treglown},
journal= {arXiv preprint arXiv:1011.4476},
year = {2010}
}
Comments
6 pages, 2 figures