{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:36:54Z","timestamp":1787323014952,"version":"build-2736575974"},"reference-count":10,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>A necklace splitting theorem of Goldberg and West asserts that any $k$-colored (continuous) necklace can be fairly split using at most $k$ cuts. Motivated by the problem of Erd\u00f6s on strongly nonrepetitive sequences, Alon et al. proved that there is a $(t+3)$-coloring of the real line in which no necklace has a fair splitting using at most $t$ cuts. We generalize this result for higher dimensional spaces. More specifically, we prove that there is $k$-coloring of $\\mathbb{R}^{d}$ such that no cube has a fair splitting of size $t$, i.e., for each of the axes using at most $t$ hyperplanes orthogonal to it, provided $k\\geq (t+4)^{d}-(t+3)^{d}+(t+2)^{d}-2^{d}+d(t+2)+3$. We also consider a discrete variant of the multidimensional necklace splitting problem in the spirit of the theorem of de Longueville and \u017divaljevi\u0107. The question of how many axes-aligned hyperplanes are needed for a fair splitting of a $d$-dimensional $k$-colored cube remains open.<\/jats:p>","DOI":"10.1137\/130948239","type":"journal-article","created":{"date-parts":[[2015,1,29]],"date-time":"2015-01-29T09:38:10Z","timestamp":1422524290000},"page":"252-258","source":"Crossref","is-referenced-by-count":2,"title":["Splitting Multidimensional Necklaces and Measurable Colorings of Euclidean Spaces"],"prefix":"10.1137","volume":"29","author":[{"given":"Jaros\u0142aw","family":"Grytczuk","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Lubawski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,1,29]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"N. Alon,\n                      Splitting necklaces\n                      , Adv. in Math., 63 (1987), pp. 247-253.","DOI":"10.1016\/0001-8708(87)90055-7"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1986-0861764-9"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-08-09699-8"},{"key":"atypb4","first-page":"221","volume":"6","author":"Erdo\u0308s P.","year":"1961","journal-title":"Magyar Tud. Akad. Mat. Kutato\u0301 Int. Ko\u0308zl."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0606010"},{"key":"atypb6","first-page":"41","author":"Kera\u0308nen V.","year":"1992","journal-title":"Berlin"},{"key":"atypb7","unstructured":"M. Lason\u0301,\n                      Obstacles for splitting multidimensional necklaces\n                      , Proc. Amer. Math. Soc., to appear; preprint version available from http:\/\/arxiv.org\/abs\/1304.5390."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.02.003"},{"key":"atypb9","unstructured":"J. Matous\u030cek,\n                      Using the Borsuk-Ulam Theorem\n                      , Springer-Verlag, Berlin, 2003."},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"J. C. Oxtoby,\n                      Measure and Category\n                      , Grad. Texts in Math. 2, Springer-Verlag, New York, Berlin, 1980.","DOI":"10.1007\/978-1-4684-9339-9"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130948239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:36:54Z","timestamp":1787319414000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130948239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130948239"],"URL":"https:\/\/doi.org\/10.1137\/130948239","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}