Treglown's conjecture for squares of Hamiltonian cycles in oriented graphs

About 16 years old · traced to

Let GG be an oriented graph, meaning a directed graph with no 2-cycles, on nn vertices. Let δ0(G)\delta^0(G) denote its minimum semi-degree, the minimum of its minimum in-degree and minimum out-degree. Treglown's conjecture. If

δ0(G)≥5n12,\delta^0(G)\geq\frac{5n}{12},

then GG 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

Never refreshed

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.