Splitting Necklaces and Measurable Colorings of the Real Line

نویسنده

  • NOGA ALON
چکیده

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 k-colored necklace can be fairly split by at most k 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 ≥ 1 there is a measurable (k+3)-coloring of the real line such that no interval can be fairly split using at most k cuts. In particular, there is a measurable 4-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 by Keränen in 1991. Curiously, in the discrete case the desired coloring also uses four colors.

منابع مشابه

When is the ring of real measurable functions a hereditary ring?

‎Let $M(X‎, ‎mathcal{A}‎, ‎mu)$ be the ring of real-valued measurable functions‎ ‎on a measure space $(X‎, ‎mathcal{A}‎, ‎mu)$‎. ‎In this paper‎, ‎we characterize the maximal ideals in the rings of real measurable functions‎ ‎and as a consequence‎, ‎we determine when $M(X‎, ‎mathcal{A}‎, ‎mu)$ is a hereditary ring.

متن کامل

Combinatorial identities for binary necklaces from exact ray-splitting trace formulae

Based on an exact trace formula for a one-dimensional ray-splitting system, we derive novel combinatorial identities for cyclic binary sequences (Pólya necklaces). 02.10.Eb, 02.30.Lt, 05.45.+b Typeset using REVTEX 1

متن کامل

Splitting Multidimensional Necklaces

The well-known “splitting necklace theorem” of Alon [1] says that each necklace with k · ai beads of color i = 1, . . . , n can be fairly divided between k “thieves” by at most n(k − 1) cuts. Alon deduced this result from the fact that such a division is possible also in the case of a continuous necklace [0, 1] where beads of given color are interpreted as measurable sets Ai ⊂ [0, 1] (or more g...

متن کامل

0 10 70 26 v 1 2 6 Ju l 2 00 1 Combinatorial identities for binary necklaces from exact ray - splitting trace formulae

Based on an exact trace formula for a one-dimensional ray-splitting system, we derive novel combinatorial identities for cyclic binary sequences (Pólya necklaces).

متن کامل

Generalized Rings of Measurable and Continuous Functions

This paper is an attempt to generalize, simultaneously, the ring of real-valued continuous functions and the ring of real-valued measurable functions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008