{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,29]],"date-time":"2026-08-29T06:51:47Z","timestamp":1787986307008,"version":"build-2784847793"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Clare Booth Luce Scholarship"},{"DOI":"10.13039\/501100004853","name":"Chinese University of Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004853","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007059","name":"Northwestern University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007059","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100001383","name":"Watson-Brown Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100001383","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We treat problems of fair division, their various interconnections, and their relations to Sperner's lemma and the Knaster--Kuratowski--Mazurkiewicz (KKM) theorem as well as their variants. We prove extensions of Alon's necklace splitting result in certain regimes and relate it to hyperplane mass partitions. We show the existence of fair cake division and rental harmony in the sense of Su even in the absence of full information. Furthermore, we extend Sperner's lemma and the KKM theorem to (colorful) quantitative versions for polytopes and pseudomanifolds. For simplicial polytopes our results turn out to be improvements over the earlier work of De Loera, Peterson, and Su on a polytopal version of Sperner's lemma. Moreover, our results extend the work of Musin on quantitative Sperner-type results for piecewise linear manifolds.<\/jats:p>","DOI":"10.1137\/17m1116210","type":"journal-article","created":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T17:12:20Z","timestamp":1519924340000},"page":"591-610","source":"Crossref","is-referenced-by-count":19,"title":["Fair Division and Generalizations of Sperner- and KKM-type Results"],"prefix":"10.1137","volume":"32","author":[{"given":"Megumi","family":"Asada","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florian","family":"Frick","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vivek","family":"Pisharody","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maxwell","family":"Polevy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Stoner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ling Hei","family":"Tsang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zoe","family":"Wellner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,3,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(87)90055-7"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/1150334.1150336"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1986-0861764-9"},{"key":"atypb4","first-page":"71","volume":"32","author":"Atanassov K. T.","year":"1996","journal-title":"Studia Sci. Math. Hungar."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90090-5"},{"key":"atypb6","first-page":"416","author":"Aziz H.","year":"2016","journal-title":"NJ"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01587081"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(82)90115-7"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1973.46.349"},{"key":"atypb10","unstructured":"P. V. M. Blagojevic, F. Frick, A. Haase, and G. M. Ziegler,\n                      Topology of the Gru\u0308nbaum-Hadwiger-Ramos Hyperplane Mass Partition Problem\n                      , preprint,http:\/\/arxiv.org\/abs\/1502.02975, 2015."},{"key":"atypb11","doi-asserted-by":"crossref","first-page":"735","DOI":"10.4171\/dm\/544","volume":"21","author":"Blagojevic P. V. M.","year":"2016","journal-title":"Doc. Math."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2002.3274"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.02.003"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00442-6"},{"key":"atypb16","unstructured":"A. Fogelsanger,\n                      The Generic Rigidity of Minimal Cycles\n                      , Dissertation, Cornell University, Ithaca, NY, 1988."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769865"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/0606010"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1965-11329-5"},{"key":"atypb20","doi-asserted-by":"crossref","unstructured":"H. Hadwiger,\n                      Simultane Vierteilung zweier Ko\u0308rper\n                      , Arch. Math. (Basel), 17 (1966), pp. 274-278.","DOI":"10.1007\/BF01899586"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01405094"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-016-1303-z"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.4064\/fm-14-1-132-137"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2005.11.013"},{"key":"atypb25","unstructured":"J. Matous\u030cek,\n                      Using the Borsuk-Ulam Theorem. Lectures on Topological Methods in Combinatorics and Geometry\n                      , 2nd ed., Springer, Heidelberg, 2008."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2006.01.006"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0311"},{"key":"atypb28","first-page":"873","author":"Mirzakhani M.","year":"2014","journal-title":"Philadelphia"},{"key":"atypb29","unstructured":"O. R. Musin,\n                      Around Sperner's Lemma\n                      , preprint,http:\/\/arxiv.org\/abs\/1405.7513, 2014."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2014.12.001"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s11784-016-0388-7"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02717729"},{"key":"atypb33","first-page":"265","author":"Sperner E.","year":"1928","journal-title":"Berlin"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.2307\/2589747"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574038"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1116210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:54:13Z","timestamp":1787316853000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1116210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1116210"],"URL":"https:\/\/doi.org\/10.1137\/17m1116210","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}