English

A note on some embedding problems for oriented graphs

Combinatorics 2010-11-22 v1

Abstract

We conjecture that every oriented graph GG on nn vertices with δ+(G),δ(G)5n/12\delta ^+ (G) , \delta ^- (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.

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

R2 v1 2026-06-21T16:46:18.730Z