Treglown's conjecture for squares of Hamiltonian cycles in oriented graphs
Let be an oriented graph, meaning a directed graph with no 2-cycles, on vertices. Let denote its minimum semi-degree, the minimum of its minimum in-degree and minimum out-degree. Treglown's conjecture. If
then contains the square of a hamiltonian cycle. This is an oriented-graph analogue of Pósa's conjecture, following a sufficiently-large-order oriented version of Dirac's theorem; the assertion itself is presented as an open conjecture.
References
Primary source
Phong Châu, Louis DeBiasio and H. A. Kierstead, “Pósa's Conjecture for graphs of order at least 210^8”, arXiv:1104.4367 (2011).
Additional references
2 papers in this index state this conjecture (2010–2011). The statement above is taken from the most recent of them; the others are arXiv:1006.0590.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.