Arbitrary orientations of Hamilton cycles in oriented graphs

MaRDI QIDQ640446zbMATH OpenFDO

Authors Luke Kelly

Publication date 18 October 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.3358, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p186.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Hamilton cycleorientationoriented graphrandomized embedding method

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Connectivity (05C40)

Abstract: We use a randomised embedding method to prove that for all alpha>0 any sufficiently large oriented graph G with minimum in-degree and out-degree delta^+(G),delta^-(G)geq (3/8+alpha)|G| contains every possible orientation of a Hamilton cycle. This confirms a conjecture of H"aggkvist and Thomason.

Recommendations

• scientific article; zbMATH DE number 1047732
• Arbitrary orientations of Hamilton cycles in digraphs
• Hamilton Cycles in Oriented Graphs
• A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
• An exact minimum degree condition for Hamilton cycles in oriented graphs

Cited in

(18)

• Antipaths in oriented graphs
• A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
• Antidirected subgraphs of oriented graphs
• Orientations of Hamiltonian cycles in bipartite digraphs
• Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
• On ordered graphs and graph orderings
• An oriented discrepancy version of Dirac's theorem
• A survey on Hamilton cycles in directed graphs
• A density result for random sparse oriented graphs and its relation to a conjecture of Woodall
• Hamiltonian numbers in oriented graphs
• Hamilton cycles in sparse robustly expanding digraphs
• Quasirandom-Forcing Orientations of Cycles
• A note on some embedding problems for oriented graphs
• Orientation Ramsey thresholds for cycles and cliques
• Arbitrary orientations of Hamilton cycles in digraphs
• Oriented hamilton cycles in digraphs
• Orientations of hamiltonian cycles in large digraphs
• Oriented discrepancy of Hamilton cycles

This page was built for publication: Arbitrary orientations of Hamilton cycles in oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640446)