{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T01:07:50Z","timestamp":1772845670705,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T00:00:00Z","timestamp":1569974400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T00:00:00Z","timestamp":1569974400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s00493-019-3815-8","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T16:17:55Z","timestamp":1572020275000},"page":"1021-1053","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Coloring Dense Digraphs"],"prefix":"10.1007","volume":"39","author":[{"given":"Ararat","family":"Harutyunyan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien-Nam","family":"Le","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alantha","family":"Newman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phan","family":"Thomass\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,2]]},"reference":[{"key":"3815_CR1","unstructured":"P. Aboulker, P. Charbit and R. Naserasr: private communication."},{"key":"3815_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jctb.2012.08.003","volume":"103","author":"E Berger","year":"2013","unstructured":"E. Berger, K. Choromanski, M. Chudnovsky, J. Fox, M. Loebl, A. Scott, P. Seymour and S. Thomass\u00e9: Tournaments and colouring, Journal of Combinatorial Theory, Series B103 (2013), 1\u201320.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"3815_CR3","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/jgt.20003","volume":"46","author":"D Bokal","year":"2004","unstructured":"D. Bokal, G. Fijav\u017e, M. Juvan, P. M. Kayll and B. Mohar: The circular chromatic number of a digraph, Journal of Graph Theory46 (2004), 227\u2013240.","journal-title":"Journal of Graph Theory"},{"key":"3815_CR4","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.jctb.2014.06.007","volume":"109","author":"K Choromanski","year":"2014","unstructured":"K. Choromanski, M. Chudnovsky and P. Seymour: Tournaments with nearlinear transitive subsets, Journal of Combinatorial Theory, Series B109 (2014), 228\u2013249.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"3815_CR5","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1002\/jgt.21730","volume":"75","author":"M Chudnovsky","year":"2014","unstructured":"M. Chudnovsky: The Erd\u0151s-Hajnal Conjecture - A Survey, Journal of Graph Theory75 (2014), 178\u2013190.","journal-title":"Journal of Graph Theory"},{"key":"3815_CR6","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.jctb.2017.10.001","volume":"130","author":"M Chudnovsky","year":"2018","unstructured":"M. Chudnovsky, R. Kim, C.-H. Liu, P. Seymour and S. Thomass\u00e9: Domination in tournaments, Journal of Combinatorial Theory, Series B130 (2018), 98\u2013113.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"3815_CR7","unstructured":"A. Harutyunyan, T.-N. Le, S. Thomass\u00e9 and H. Wu: Coloring tournaments: from local to global, arXiv preprint: arXiv:1702.01607."},{"key":"3815_CR8","unstructured":"A. Harutyunyan and C. McDiarmid: Large Acyclic sets in oriented graphs, unpublished note."},{"key":"3815_CR9","doi-asserted-by":"crossref","unstructured":"A. Harutyunyan and B. Mohar: Strengthened Brooks Theorem for digraphs of girth three, Electronic Journal of Combinatorics18 (2011).","DOI":"10.37236\/682"},{"issue":"1","key":"3815_CR10","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1137\/100803870","volume":"25","author":"A Harutyunyan","year":"2011","unstructured":"A. Harutyunyan and B. Mohar: Gallai's Theorem for List Coloring of Digraphs, SIAM Journal on Discrete Mathematics25(1) (2011), 170\u2013180.","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"10","key":"3815_CR11","doi-asserted-by":"publisher","first-page":"1823","DOI":"10.1016\/j.disc.2012.01.028","volume":"312","author":"A Harutyunyan","year":"2012","unstructured":"A. Harutyunyan and B. Mohar: Two results on the digraph chromatic number, Discrete Mathematics312(10) (2012), 1823\u20131826.","journal-title":"Discrete Mathematics"},{"issue":"2","key":"3815_CR12","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1137\/120875892","volume":"27","author":"P Keevash","year":"2013","unstructured":"P. Keevash, Z. Li, B. Mohar and B. Reed: Digraph girth via chromatic number, SIAM Journal on Discrete Mathematics27(2) (2013), 693\u2013696.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"3815_CR13","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0095-8956(82)90046-6","volume":"33","author":"V Neumann-Lara","year":"1982","unstructured":"V. Neumann-Lara: The dichromatic number of a digraph, Journal of Combinatorial Theory, Series B33 (1982), 265\u2013270.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"3815_CR14","first-page":"761","volume":"66","author":"R Stearns","year":"1959","unstructured":"V. Stearns: The voting problem, American Mathematical Monthly66 (1959), 761\u2013763.","journal-title":"The voting problem"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3815-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-019-3815-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3815-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T23:23:08Z","timestamp":1601508188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-019-3815-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,2]]},"references-count":14,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3815"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-3815-8","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,2]]},"assertion":[{"value":"4 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}