A Semiexact Degree Condition for Hamilton Cycles in Digraphs

DOI10.1137/090761756zbMath1223.05162arXiv1002.3910OpenAlexW1966985679MaRDI QIDQ3008005

Demetres Christofides, Deryk Osthus, Peter Keevash, Daniela Kühn

Publication date: 17 June 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1002.3910

zbMATH Keywords

regularity lemmaextremal problemsdirected graphsHamilton cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items

A survey on Hamilton cycles in directed graphs, Unnamed Item, Hamilton cycles in dense vertex-transitive graphs