pith. sign in

arxiv: 1011.4476 · v1 · pith:D73UZVGKnew · submitted 2010-11-19 · 🧮 math.CO

A note on some embedding problems for oriented graphs

classification 🧮 math.CO
keywords orienteddeltagraphperfecttransitiveboundconjecturalconjecture
0
0 comments X
read the original abstract

We conjecture that every oriented graph $G$ on $n$ vertices with $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.