Splitting necklaces and measurable colorings of the real line

preprint2014arXivOpen access

Abstract

A (continuous) necklace is simply an interval of the real line colored measurably with some number of colors. A well-known application of the Borsuk-Ulam theorem asserts that every kk-colored necklace can be fairly split by at most kk cuts (from the resulting pieces one can form two collections, each capturing the same measure of every color). Here we prove that for every k≥1k\geq 1 there is a measurable (k+3)(k+3)-coloring of the real line such that no interval can be fairly split using at most kk cuts. In particular, there is a measurable 44-coloring of the real line in which no two adjacent intervals have the same measure of every color. An analogous problem for the integers was posed by Erdős in 1961 and solved in the affirmative in 1991 by Keränen. Curiously, in the discrete case the desired coloring also uses four colors.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.