{"id":"https://openalex.org/W2963578855","doi":"https://doi.org/10.1137/140974675","title":"Arbitrary Orientations of Hamilton Cycles in Digraphs","display_name":"Arbitrary Orientations of Hamilton Cycles in Digraphs","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2963578855","doi":"https://doi.org/10.1137/140974675","mag":"2963578855"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/140974675","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://birmingham.elsevierpure.com/files/25077839/140974675.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004004627","display_name":"Louis DeBiasio","orcid":"https://orcid.org/0000-0002-7569-7952"},"institutions":[{"id":"https://openalex.org/I83328450","display_name":"Miami University","ror":"https://ror.org/05nbqxr67","country_code":"US","type":"education","lineage":["https://openalex.org/I83328450"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Louis DeBiasio","raw_affiliation_strings":["Department of Mathematics, Miami University, Oxford, OH 45056"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Miami University, Oxford, OH 45056","institution_ids":["https://openalex.org/I83328450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051475433","display_name":"Daniela K\u00fchn","orcid":"https://orcid.org/0000-0002-2448-1510"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniela K\u00fchn","raw_affiliation_strings":["University of Birmingham"],"affiliations":[{"raw_affiliation_string":"University of Birmingham","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004010993","display_name":"Theodore Molla","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodore Molla","raw_affiliation_strings":["Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL 61801"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL 61801","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009459540","display_name":"Deryk Osthus","orcid":"https://orcid.org/0000-0002-3059-4298"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Deryk Osthus","raw_affiliation_strings":["School of Mathematics, University of Birmingham, Edgbaston, Birmingham B15 2TT, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Birmingham, Edgbaston, Birmingham B15 2TT, United Kingdom","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101618676","display_name":"Amelia Taylor","orcid":"https://orcid.org/0000-0003-4851-2761"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Amelia Taylor","raw_affiliation_strings":["School of Mathematics, University of Birmingham, Edgbaston, Birmingham B15 2TT, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Birmingham, Edgbaston, Birmingham B15 2TT, United Kingdom","institution_ids":["https://openalex.org/I79619799"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.139,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.926103,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"29","issue":"3","first_page":"1553","last_page":"1584"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9949,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.9222462}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.9222462},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.87078565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8055402},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.65697706},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.56775755},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.47577348},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37579998},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.26040876},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08522147}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/140974675","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/portal/en/publications/arbitrary-orientations-of-hamilton-cycles-in-digraphs(b935ef70-4239-435b-be65-ae22bfb2ebdf).html","pdf_url":"https://birmingham.elsevierpure.com/files/25077839/140974675.pdf","source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":["University of Birmingham"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://pure-oai.bham.ac.uk/ws/files/25077839/140974675.pdf","pdf_url":"http://pure-oai.bham.ac.uk/ws/files/25077839/140974675.pdf","source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":["University of Birmingham"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.1812","pdf_url":"http://arxiv.org/pdf/1408.1812","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.757.4118","pdf_url":"http://web.mat.bham.ac.uk/D.Osthus/orientham_270614.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/portal/en/publications/arbitrary-orientations-of-hamilton-cycles-in-digraphs(b935ef70-4239-435b-be65-ae22bfb2ebdf).html","pdf_url":"https://birmingham.elsevierpure.com/files/25077839/140974675.pdf","source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":["University of Birmingham"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":10,"referenced_works":["https://openalex.org/W1971367602","https://openalex.org/W1985542405","https://openalex.org/W2016910331","https://openalex.org/W2018991768","https://openalex.org/W2028539479","https://openalex.org/W2036286064","https://openalex.org/W2081157042","https://openalex.org/W2116986058","https://openalex.org/W2233163411","https://openalex.org/W3100779871"],"related_works":["https://openalex.org/W2998116189","https://openalex.org/W2962785705","https://openalex.org/W2554461497","https://openalex.org/W2389785861","https://openalex.org/W2386162590","https://openalex.org/W2367252305","https://openalex.org/W2082494488","https://openalex.org/W2081358954","https://openalex.org/W2054349495","https://openalex.org/W1643271191"],"abstract_inverted_index":{"Let":[0],"$n$":[1,13],"be":[2],"sufficiently":[3],"large":[4],"and":[5,20,48,60,68],"suppose":[6],"that":[7,27],"$G$":[8,28],"is":[9,53,57],"a":[10,33],"digraph":[11],"on":[12,62],"vertices":[14],"where":[15,50],"every":[16,30],"vertex":[17],"has":[18],"in-":[19],"outdegree":[21],"at":[22],"least":[23],"$n/2$.":[24],"We":[25],"show":[26],"contains":[29],"orientation":[31],"of":[32],"Hamilton":[34],"cycle":[35],"except,":[36],"possibly,":[37],"the":[38,51],"antidirected":[39,42],"one.":[40],"The":[41],"case":[43],"was":[44],"settled":[45],"by":[46,66],"DeBiasio":[47],"Molla,":[49],"threshold":[52],"$n/2+1$.":[54],"Our":[55],"result":[56,65],"best":[58],"possible":[59],"improves":[61],"an":[63],"approximate":[64],"H\u00e4ggkvist":[67],"Thomason.":[69]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963578855","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2024-12-07T19:21:55.191641","created_date":"2019-07-30"}