{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,9]],"date-time":"2026-11-09T17:49:37Z","timestamp":1794246577503,"version":"4.9.0"},"reference-count":14,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Let $n$ be sufficiently large and suppose that $G$ is a digraph on $n$ vertices where every vertex has in- and outdegree at least $n\/2$. We show that $G$ contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla, where the threshold is $n\/2+1$. Our result is best possible and improves on an approximate result by H\u00e4ggkvist and Thomason.<\/jats:p>","DOI":"10.1137\/140974675","type":"journal-article","created":{"date-parts":[[2015,8,26]],"date-time":"2015-08-26T14:06:38Z","timestamp":1440597998000},"page":"1553-1584","source":"Crossref","is-referenced-by-count":14,"title":["Arbitrary Orientations of Hamilton Cycles in Digraphs"],"prefix":"10.1137","volume":"29","author":[{"given":"Louis","family":"DeBiasio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniela","family":"K\u00fchn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theodore","family":"Molla","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Deryk","family":"Osthus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amelia","family":"Taylor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,8,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90010-9"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"L. DeBiasio and T. Molla,\n                      Semi-Degree Threshold for Anti-Directed Hamilton Cycles\n                      , preprint, arXiv:1308.0269, 2013.","DOI":"10.1016\/j.endm.2013.07.032"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-2.1.69"},{"key":"atypb4","first-page":"495","volume":"25","author":"Ghouila-Houri A.","year":"1960","journal-title":"C.R. Acad. Sci. Paris"},{"key":"atypb5","first-page":"205","volume":"10","author":"Grant D.","year":"1980","journal-title":"Ars Combin."},{"key":"atypb6","first-page":"339","author":"Ha\u0308ggkvist R.","year":"1997","journal-title":"UK"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190190404"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/jdn065"},{"key":"atypb9","first-page":"18","author":"Kelly L.","year":"2011","journal-title":"Electron. J. Combin."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.09.030"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2013.01.005"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02759704"},{"key":"atypb13","unstructured":"A. Taylor,\n                      The Regularity Method for Graphs and Digraphs\n                      , MSci thesis, School of Mathematics, University of Birmingham, UK, 2013; also available from arXiv:1406.6531."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1986-0837805-6"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140974675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:18:06Z","timestamp":1787318286000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140974675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140974675"],"URL":"https:\/\/doi.org\/10.1137\/140974675","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}