{"entities":{"Q2401427":{"pageid":2412170,"ns":120,"title":"Item:Q2401427","lastrevid":74305026,"modified":"2026-04-14T19:26:59Z","type":"item","id":"Q2401427","labels":{"en":{"language":"en","value":"Fair splitting of colored paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772913"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$AE2093EB-E2DD-415C-9267-0A1652FAE07C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"466ea25bec05d096edab27a1015876f2e66f59b6","datavalue":{"value":{"text":"Fair splitting of colored paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401427$1E9DE5B4-5CA5-47CF-959C-791F96BCBB64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8bb4bdf0a6a53fc0e14f8230834f0337769b20","datavalue":{"value":"1369.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401427$BF820EC4-11FC-4B8D-BFA7-DCAC4940C78D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a146e7e7774eafed2ceb420a5c8180f7578555c","datavalue":{"value":{"entity-type":"item","numeric-id":490991,"id":"Q490991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$01ABA97D-0873-4D89-A5D5-577C664DD10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9c9e861d2fc2a7bc0a767572c7b59f30f3e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":405072,"id":"Q405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$703DBF0E-A155-40FE-93F3-BBC355E71CDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$4C90B087-09FF-46EC-B6B3-386A2A752F30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401427$E61C7D9B-F367-48F5-A8FF-691F8E0B136D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c31036e7482ae0acd25ffcc7b0ff3d7ef621987","datavalue":{"value":"https://arxiv.org/abs/1704.02921","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401427$21FEBC8F-95F5-4748-9E64-FE51F627ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"72f9d80c816568d171c12ae6afd688c2d73aa2ac","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401427$8725E785-D98D-4C8B-AA3D-73E971941EFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbb9b284613a28f5310e838c604f94a81e713ec2","datavalue":{"value":"Summary: 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 \\textit{R. Aharoni} et al. [``Fair representation by independent sets'', Preprint, \\url{arXiv:1611.03196}]. The proof uses the octahedral Tucker lemma.{  }Our second result is the proof of a particular case of a conjecture of \\textit{D. P\u00e1lv\u00f6lgyi} [Electron. J. Comb. 16, No. 1, Research Paper R79, 8 p. (2009; Zbl 1186.05017)] about fair splittings of necklaces for which one can decide which thieves are advantaged. The proof is based on a rounding technique introduced by \\textit{N. Alon} et al. [ACM Trans. Algorithms 2, No. 2, 153--177 (2006; Zbl 1321.68445)] to prove the discrete splitting necklace theorem from the continuous one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401427$B2D4D260-7175-424F-A9E0-4CA2247E8CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401427$D2EF17D4-6F89-464D-A823-5B844AC9ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401427$86282976-0C44-4915-AFEF-FD57B9E9D52C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95ae3d889075521334455f127a2d0d415a9f0acd","datavalue":{"value":"6772913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401427$28A5623F-A293-4689-97E7-6FC0FA57B0DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401427$C1758B3A-5EE7-49A8-A458-27348DBACC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1b65db48aba7e82c8c051d003c88e2f304177d","datavalue":{"value":"necklace splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401427$24576587-623D-4D8C-AF4A-51E4CAFF86A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f98bb5b594ffd6e84f57bd21566267ad9fc609","datavalue":{"value":"octahedral Tucker lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401427$65EA1EDB-A02F-4CFF-A1F1-4BA595CC6B24","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$4F20180D-6471-476C-BD86-6B74314D2D90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbbb24d3946c19dca3cd6027057b31ac0e9a7f8","datavalue":{"value":{"entity-type":"item","numeric-id":4604368,"id":"Q4604368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$6C248FCB-9DB1-48B9-B40A-907508B316C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f69bbf8bf90b91548c22d388ed6275862f53df","datavalue":{"value":{"entity-type":"item","numeric-id":1097280,"id":"Q1097280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$4F24088F-F441-430A-80C2-E45B468649FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$D6DC44BF-9A3B-4668-9E09-F0B4FC230F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697ac96dcb6d8ce9d9417ec4d5d18c7e16de713","datavalue":{"value":{"entity-type":"item","numeric-id":1882147,"id":"Q1882147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$28A738DF-DE0F-48B4-93F9-E99E5242F232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1fe5e6747ae9f50d8b76a1f88bbff3764f9e29","datavalue":{"value":{"entity-type":"item","numeric-id":2439120,"id":"Q2439120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$E29C7638-16B0-4E70-A3D0-63976F2F3A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a261c18506e588d2bed69bef5ddadf0bb30cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2380234,"id":"Q2380234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$75C7ECB9-B342-4EF3-AFEF-50B23D5BFD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$B136D0EC-E8B0-4A11-8A48-A90784D5DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b0528b2c08afdc6214ddb7fca5da686e0954e","datavalue":{"value":{"entity-type":"item","numeric-id":1608563,"id":"Q1608563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401427$8AFADC44-12B4-4DD1-9245-020532D98E5A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c671a573ee79dd490a1590068947b0eb3ab4fc48","datavalue":{"value":"bafkreibedphlqf6zqbmx27hqyvvvzr3s6ij6g7nkq5teua4vjiavc3l2z4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401427$8C10A81E-4F70-4C02-B104-92242DE23D55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343febf24626f60eacc84cf5f8017391df70a168","datavalue":{"value":{"entity-type":"item","numeric-id":4997130,"id":"Q4997130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897916734f0dc567cd33d3b55e744a5238ab6c36","datavalue":{"value":{"amount":"+0.8287283182144165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401427$5B8083FC-B366-4011-8471-92971DC2786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f5f43f064c3a73a8ab57febaa784fc97dc63fe","datavalue":{"value":{"entity-type":"item","numeric-id":2944841,"id":"Q2944841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3701aa8831b8ac6a6234d56abfebcb03a094bc","datavalue":{"value":{"amount":"+0.807133138179779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401427$E39F64B4-030B-41DA-8647-9C8456AEAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5b62575af5b2b8299dff4b6e51d882dea15cf","datavalue":{"value":{"entity-type":"item","numeric-id":1097280,"id":"Q1097280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5e1b97c1285428ded6dfaa495066dfde8b536a","datavalue":{"value":{"amount":"+0.8066390752792358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401427$93A570DB-AAF6-49B8-8CAC-0B4F6501CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c132401925f4f2e37ed4e0ba04d3828b2ad41848","datavalue":{"value":{"entity-type":"item","numeric-id":2380234,"id":"Q2380234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a7cdf236589e0361735710ed19407ba42d5e42","datavalue":{"value":{"amount":"+0.8023216724395752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401427$91C2479E-EAC6-4DBA-98FE-FEAAE0127632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bab29c1279b3861035d2aa9cd74246240286ea","datavalue":{"value":{"entity-type":"item","numeric-id":4277701,"id":"Q4277701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6954bba47e5f884592755749e515ca264c315d6","datavalue":{"value":{"amount":"+0.7951948642730713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401427$A26ECEAB-B303-490D-ABF4-99142A891CFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fair splitting of colored paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fair_splitting_of_colored_paths"}}}}}