{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T04:15:02Z","timestamp":1746591302767,"version":"3.40.5"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T00:00:00Z","timestamp":1741910400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T00:00:00Z","timestamp":1741910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s00493-025-00137-3","type":"journal-article","created":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T12:09:57Z","timestamp":1741954197000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved Lower Bound Towards Chen\u2013Chv\u00e1tal Conjecture"],"prefix":"10.1007","volume":"45","author":[{"given":"Congkai","family":"Huang","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,14]]},"reference":[{"key":"137_CR1","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s00454-016-9806-2","volume":"56","author":"P Aboulker","year":"2016","unstructured":"Aboulker, P., Chen, X., Huzhang, G., Kapadia, R., Supko, C.: Lines, betweenness and metric spaces. Discrete & Computational Geometry 56, 427\u2013448 (2016)","journal-title":"Discrete & Computational Geometry"},{"key":"137_CR2","doi-asserted-by":"publisher","first-page":"2101","DOI":"10.1016\/j.dam.2007.05.036","volume":"156","author":"X Chen","year":"2008","unstructured":"Chen, X., Chv\u00e1tal, V.: Problems related to a de Bruijn - Erd\u0151s theorem. Discrete Applied Mathematics 156, 2101\u20132108 (2008)","journal-title":"Discrete Applied Mathematics"},{"key":"137_CR3","doi-asserted-by":"crossref","unstructured":"Chv\u00e1tal, V.: A de Bruijn-Erd\u0151s theorem in graphs?, in Graph theory-favorite conjectures and open problems. 2. Problem Books in Mathematics, Springer 149 \u2013 176 (2018)","DOI":"10.1007\/978-3-319-97686-0_13"},{"key":"137_CR4","first-page":"421","volume":"10","author":"NG De Bruijn","year":"1948","unstructured":"De Bruijn, N.G., Erd\u0151s, P.: On a combinatorial problem. Indagationes Mathematicae 10, 421\u2013423 (1948)","journal-title":"Indagationes Mathematicae"},{"key":"137_CR5","doi-asserted-by":"crossref","unstructured":"Harary, F., Reed, R.C.: Is the null-graph a pointless concept?, Graphs and Combinatorics: Proceedings of the Capital Conference on Graph Theory and Combinatorics at the George Washington University June 18-22, 1973 Springer Berlin Heidelberg 37 \u2013 44 (2006)","DOI":"10.1007\/BFb0066433"},{"key":"137_CR6","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1007\/s00454-022-00443-3","volume":"70","author":"I Kantor","year":"2022","unstructured":"Kantor, I.: Lines in the Plane with the $$L_1$$ Metric. Discrete & Computational Geometry 70, 960\u2013974 (2022)","journal-title":"Discrete & Computational Geometry"},{"key":"137_CR7","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s00454-013-9496-y","volume":"49","author":"I Kantor","year":"2013","unstructured":"Kantor, I., Patk\u00f3s, B.: Towards a de Bruijn-Erd\u0151s theorem in the $$L_1$$-metric. Discrete & Computational Geometry 49, 659\u2013670 (2013)","journal-title":"Discrete & Computational Geometry"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-025-00137-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-025-00137-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-025-00137-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T09:20:30Z","timestamp":1746523230000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-025-00137-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,14]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["137"],"URL":"https:\/\/doi.org\/10.1007\/s00493-025-00137-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[2025,3,14]]},"assertion":[{"value":"29 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"14"}}