{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T03:44:49Z","timestamp":1785815089007,"version":"3.56.0"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,1,2]],"date-time":"2016-01-02T00:00:00Z","timestamp":1451692800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,2]],"date-time":"2016-01-02T00:00:00Z","timestamp":1451692800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0139286"],"award-info":[{"award-number":["0139286"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0139286"],"award-info":[{"award-number":["0139286"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0139286"],"award-info":[{"award-number":["0139286"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1263009"],"award-info":[{"award-number":["1263009"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Acheson Duncan Fund"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s00373-015-1672-9","type":"journal-article","created":{"date-parts":[[2016,1,2]],"date-time":"2016-01-02T07:50:25Z","timestamp":1451721025000},"page":"1805-1816","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["The Number of Seymour Vertices in Random Tournaments and Digraphs"],"prefix":"10.1007","volume":"32","author":[{"given":"Zachary","family":"Cohn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anant","family":"Godbole","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elizabeth Wright","family":"Harkness","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiguang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,1,2]]},"reference":[{"key":"1672_CR1","volume-title":"The Probabilistic Method","author":"N Alon","year":"1992","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method. Wiley, New York (1992)"},{"key":"1672_CR2","first-page":"181","volume":"21","author":"L Caccetta","year":"1978","unstructured":"Caccetta, L., H\u00e4ggkvist, R.: On minimal digraphs with given girth. Congress. Numer. 21, 181\u2013187 (1978)","journal-title":"Congress. Numer."},{"key":"1672_CR3","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s000260300001","volume":"7","author":"G Chen","year":"2003","unstructured":"Chen, G., Shen, J., Yuster, R.: Second neighborhood via first neighborhood in digraphs. Ann. Comb. 7, 15\u201320 (2003)","journal-title":"Ann. Comb."},{"key":"1672_CR4","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/107","volume-title":"Complex Graphs and Networks","author":"F Chung","year":"2006","unstructured":"Chung, F., Lu, L.: Complex Graphs and Networks. American Mathematical Society, Providence (2006)"},{"key":"1672_CR5","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/(SICI)1097-0118(199609)23:1<43::AID-JGT4>3.0.CO;2-K","volume":"23","author":"DC Fisher","year":"1996","unstructured":"Fisher, D.C.: Squaring a tournament: a proof of Dean\u2019s conjecture. J. Graph Theory 23, 43\u201348 (1996)","journal-title":"J. Graph Theory"},{"key":"1672_CR6","first-page":"201","volume":"148","author":"Y Kaneko","year":"2001","unstructured":"Kaneko, Y., Locke, S.: The minimum degree approach for Seymour\u2019s distance 2 conjecture. Congress. Numer. 148, 201\u2013206 (2001)","journal-title":"Congress. Numer."},{"key":"1672_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970029","volume-title":"Probability Theory and Combinatorial Optimization","author":"JM Steele","year":"1997","unstructured":"Steele, J.M.: Probability Theory and Combinatorial Optimization. SIAM, Philadelphia (1997)"},{"key":"1672_CR8","volume-title":"Introduction to Graph Theory","author":"D West","year":"2001","unstructured":"West, D.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001)","edition":"2"},{"key":"1672_CR9","unstructured":"http:\/\/www.math.uiuc.edu\/~west\/openp\/2ndnbhd.html"},{"key":"1672_CR10","unstructured":"http:\/\/www.math.uiuc.edu\/~west\/openp\/cacchagg.html"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1672-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-015-1672-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1672-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1672-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T08:54:04Z","timestamp":1589446444000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-015-1672-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,2]]},"references-count":10,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1672"],"URL":"https:\/\/doi.org\/10.1007\/s00373-015-1672-9","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,2]]},"assertion":[{"value":"3 November 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2015","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}