{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:38:52Z","timestamp":1753889932994,"version":"3.41.2"},"reference-count":0,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","license":[{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"},{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"},{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"}],"funder":[{"DOI":"10.13039\/501100001665","name":"French National Research Agency","doi-asserted-by":"crossref","award":["ANR-15-CE40-0009"],"award-info":[{"award-number":["ANR-15-CE40-0009"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001665","name":"French National Research Agency","doi-asserted-by":"crossref","award":["ANR-17-CE40-0015"],"award-info":[{"award-number":["ANR-17-CE40-0015"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"accepted":{"date-parts":[[2025,3,31]]},"abstract":"<jats:p>In this paper, we give a lengthy proof of a small result! A graph is bisplit if its vertex set can be partitioned into three stable sets with two of them inducing a complete bipartite graph. We prove that these graphs satisfy the Chen-Chv\\'atal conjecture: their metric space (in the usual sense) has a universal line (in an unusual sense) or at least as many lines as the number of vertices.<\/jats:p>","DOI":"10.23638\/dmtcs-21-1-5","type":"journal-article","created":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T16:55:29Z","timestamp":1743699329000},"source":"Crossref","is-referenced-by-count":0,"title":["Bisplit graphs satisfy the Chen-Chv\\'atal conjecture"],"prefix":"10.23638","volume":"vol. 21 no. 1, ICGT 2018","author":[{"given":"Laurent","family":"Beaudou","sequence":"first","affiliation":[]},{"given":"Giacomo","family":"Kahn","sequence":"additional","affiliation":[]},{"given":"Matthieu","family":"Rosenfeld","sequence":"additional","affiliation":[]}],"member":"25203","published-online":{"date-parts":[[2019,5,29]]},"container-title":["Discrete Mathematics &amp; Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/arxiv.org\/pdf\/1808.08710v4","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/arxiv.org\/pdf\/1808.08710v4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T16:55:30Z","timestamp":1743699330000},"score":1,"resource":{"primary":{"URL":"http:\/\/dmtcs.episciences.org\/4813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,29]]},"references-count":0,"URL":"https:\/\/doi.org\/10.23638\/dmtcs-21-1-5","relation":{"has-preprint":[{"id-type":"arxiv","id":"1808.08710v3","asserted-by":"subject"},{"id-type":"arxiv","id":"1808.08710v2","asserted-by":"subject"}],"is-same-as":[{"id-type":"arxiv","id":"1808.08710","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.1808.08710","asserted-by":"subject"}]},"ISSN":["1365-8050"],"issn-type":[{"type":"electronic","value":"1365-8050"}],"subject":[],"published":{"date-parts":[[2019,5,29]]},"article-number":"4813"}}