{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T07:13:05Z","timestamp":1757574785043},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,8,10]],"date-time":"2020-08-10T00:00:00Z","timestamp":1597017600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,10]],"date-time":"2020-08-10T00:00:00Z","timestamp":1597017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s00493-020-4223-9","type":"journal-article","created":{"date-parts":[[2020,8,10]],"date-time":"2020-08-10T20:05:39Z","timestamp":1597089939000},"page":"759-774","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio"],"prefix":"10.1007","volume":"40","author":[{"given":"Zden\u0115k","family":"Dvo\u0159\u00e1k","sequence":"first","affiliation":[]},{"given":"Patrice Ossona","family":"de Mendez","sequence":"additional","affiliation":[]},{"given":"Hehui","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,10]]},"reference":[{"key":"4223_CR1","unstructured":"J. Barnett: The fractional chromatic number and the Hall ratio, PhD thesis, Auburn University, 2016."},{"key":"4223_CR2","unstructured":"A. Blumenthal, B. Lidick\u00fd, R. R. Martin, S. Norin, F. Pfender and J. Volec: Counterexamples to a conjecture of Harris on Hall ratio, arXiv:1811.11116 (2018)."},{"key":"4223_CR3","doi-asserted-by":"publisher","first-page":"1988","DOI":"10.1016\/j.disc.2005.09.020","volume":"306","author":"M Cropper","year":"2006","unstructured":"M. Cropper, A. Gy\u00e1rf\u00e1s and J. Lehel: Hall ratio of the Mycielski graphs, Discrete mathematics 306 (2006), 1988\u20131990.","journal-title":"Discrete mathematics"},{"key":"4223_CR4","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0012-365X(01)00117-0","volume":"241","author":"A Daneshgar","year":"2001","unstructured":"A. Daneshgar, A. Hilton and P. Johnson: Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs, Discrete Mathematics 241 (2001), 189\u2013199.","journal-title":"Discrete Mathematics"},{"key":"4223_CR5","unstructured":"Z. Dvo\u0159\u00e1k: Asymptotical structure of combinatorial objects, PhD thesis, Charles University in Prague, 2007."},{"key":"4223_CR6","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1016\/j.ejc.2007.05.008","volume":"29","author":"Z Dvo\u0159\u00e1k","year":"2008","unstructured":"Z. Dvo\u0159\u00e1k: On forbidden subdivision characterizations of graph classes, European Journal of Combinatorics 29 (2008), 1321\u20131332.","journal-title":"European Journal of Combinatorics"},{"key":"4223_CR7","unstructured":"D. G. Harris: Some results on chromatic number as a function of triangle count, arXiv:1604.00438 (2016)."},{"key":"4223_CR8","doi-asserted-by":"publisher","first-page":"4746","DOI":"10.1016\/j.disc.2008.05.049","volume":"309","author":"P D Johnson Jr","year":"2009","unstructured":"P. D. Johnson Jr: The fractional chromatic number, the Hall ratio, and the lexicographic product, Discrete Mathematics 309 (2009), 4746\u20134749.","journal-title":"Discrete Mathematics"},{"key":"4223_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0097-3165(78)90022-5","volume":"25","author":"L Lov\u00e1sz","year":"1978","unstructured":"L. Lov\u00e1sz: Kneser\u2019s conjecture, chromatic number, and homotopy, Journal of Combinatorial Theory, Series A 25 (1978), 319\u2013324.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4223_CR10","doi-asserted-by":"crossref","unstructured":"J. Ne\u0161et\u0159il: A combinatorial classic-sparse graphs with high chromatic number, in: Erd\u0151s Centennial, Springer, 383\u2013407, 2013.","DOI":"10.1007\/978-3-642-39286-3_15"},{"key":"4223_CR11","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1016\/j.ejc.2006.07.013","volume":"29","author":"J Ne\u0161et\u0159il","year":"2008","unstructured":"J. Ne\u0161et\u0159il and P. Ossona de Mendez: Grad and classes with bounded expansion I. Decompositions., European J. Combin. 29 (2008), 760\u2013776.","journal-title":"European J. Combin."},{"key":"4223_CR12","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1016\/j.ejc.2011.01.006","volume":"32","author":"J Ne\u0161et\u0159il","year":"2011","unstructured":"J. Ne\u0161et\u0159il and P. Ossona de Mendez: On nowhere dense graphs, European J. Combin. 32 (2011), 600\u2013617.","journal-title":"European J. Combin."},{"key":"4223_CR13","doi-asserted-by":"crossref","unstructured":"J. Ne\u0161et\u0159il and P. Ossona de Mendez: Sparsity (Graphs, Structures, and Algorithms), vol. 28 of Algorithms and Combinatorics, Springer, 2012.","DOI":"10.1007\/978-3-642-27875-4"},{"key":"4223_CR14","unstructured":"S. Plotkin, S. Rao and W. D. Smith: Shallow excluded minors and improved graph decompositions, in: Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 1994, 462\u2013470."},{"key":"4223_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1006\/jctb.1995.1004","volume":"63","author":"L Pyber","year":"1995","unstructured":"L. Pyber, V. R\u00f6dl and E. Szemer\u00e9di: Dense graphs without 3-regular subgraphs, J. Combin. Theory, Ser. B 63 (1995), 41\u201354.","journal-title":"J. Combin. Theory, Ser. B"},{"key":"4223_CR16","volume-title":"Fractional graph theory","author":"E R Scheinerman","year":"2011","unstructured":"E. R. Scheinerman and D. H. Ullman: Fractional graph theory, Dover Publications Inc., Mineola, NY, 2011."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4223-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-020-4223-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4223-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T23:58:19Z","timestamp":1628553499000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-020-4223-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,10]]},"references-count":16,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["4223"],"URL":"https:\/\/doi.org\/10.1007\/s00493-020-4223-9","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,10]]},"assertion":[{"value":"13 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}