{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:34:56Z","timestamp":1772516096116,"version":"3.50.1"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>This paper deals with two problems about splitting fairly a path with colored vertices, where \"fairly\" means that each part contains almost the same amount of vertices in each color.Our first result states that it is possible to remove one vertex per color from a path with colored vertices so that the remaining vertices can be fairly split into two independent sets of the path. It implies in particular a conjecture of Ron Aharoni and coauthors. The proof uses the octahedral Tucker lemma.Our second result is the proof of a particular case of a conjecture of D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi about fair splittings of necklaces for which one can decide which thieves are advantaged. The proof is based on a rounding technique introduced by Noga Alon and coauthors to prove the discrete splitting necklace theorem from the continuous one.<\/jats:p>","DOI":"10.37236\/7079","type":"journal-article","created":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T15:49:37Z","timestamp":1578671377000},"source":"Crossref","is-referenced-by-count":5,"title":["Fair Splitting of Colored Paths"],"prefix":"10.37236","volume":"24","author":[{"given":"Meysam","family":"Alishahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Meunier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"23455","published-online":{"date-parts":[[2017,8,25]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v24i3p41\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v24i3p41\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T04:49:39Z","timestamp":1579236579000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v24i3p41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,25]]},"references-count":0,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,7,14]]}},"URL":"https:\/\/doi.org\/10.37236\/7079","relation":{},"ISSN":["1077-8926"],"issn-type":[{"value":"1077-8926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,25]]},"article-number":"P3.41"}}