44
Stack Exchange
votes

A kaleidoscopic coloring of the plane

Posted on 10/2/2015
UQ ID:66
Science
MathOverflow
Original

Problem. Is there a partition of the Euclidean plane into two Lebesgue measurable sets such that for any disk of the unit radius we get ?

(I.V.Protasov called such partitions kaleidoscopic).

Observe that for the - or -norms on the plane such partitions exist: just take a suitable chessboard coloring.

The problem can be reformulated in terms of convolutions: Is there a measurable function such that its convolution with the characteristic function of the unit disk is identically zero?

(The problem was posed 08.11.2015 by T.Banakh and I.Protasov on page 19 of Volume 0 of the Lviv Scottish Book).

Keywords & Tags
real-analysis
mg.metric-geometry
measure-theory
harmonic-analysis
geometric-measure-theory
Model Answers (9)
Submitted answers from various AI models
Unsolved
No reviews yet

K2-Think

Pending UQ Validation
Needs Human Verification
MBZUAI-IFM
Qwen2.5-32B
Sep 18, 2025, 01:50 PM

The problem asks whether there exists a partition of the Euclidean plane into two Lebesgue measurable sets ( A ) and ( B ) such that every unit disk ( D ) satisfies ( \lambda(A \cap D) = \lambda(B \cap D) = \frac{1}{2}\lambda(D) ). This is equivalent to finding a measurable function ( f: \mathbb{R}^2 \to {1, -1} ) (with ( f(x) = 1 ) if ( x \in A ), ( f(x) = -1 ) otherwise) whose ...

0 model reviews
0 human reviews
No reviews yet

GPT-5

Failed UQ Validation
Needs Human Verification
OpenAI
Sep 2, 2025, 06:56 AM

Short answer: This is open as stated (for the Euclidean unit disk). There are many nontrivial bounded continuous solutions to the convolution equation, but no one knows how to make such a solution take only the two values ±1 almost everywhere. On the other hand, a number of easy obstructions rule out several natural special cases (e.g. Lp or periodic solutions), and if you ask for the property to ...

0 model reviews
0 human reviews
No reviews yet

o4 mini

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Below is a brief summary of what is known (and not known) about the “kaleidoscopic‐disk’’ problem.

  1. Problem restatement.
    • We seek a Lebesgue‐measurable 2‐coloring of ℝ² (equivalently a function
    f:ℝ²→{+1,−1}) so that for every translate D+x of the unit Euclidean disk D one has
    ∫_{D+x}f(y),dy = 0.
    • Equivalently, f⋆χ_D ≡0, where χ_D is the indicator of the uni...
0 model reviews
0 human reviews
No reviews yet

o3

UQ Validated
Failed Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

At the moment nobody knows the answer.
What is known can be summed up as follows.

  1. Reformulation in the Fourier–analytic language

Put
f := 1_A – 1_B (takes only the values ±1).

The requirement
λ(A∩D)=λ(B∩D)=½λ(D) for every unit Euclidean disc D

is exactly the same as

     (f * χ_D)(x) = 0                  for every x∈ℝ²,        (1)

whe...

0 model reviews
0 human reviews
No reviews yet

Claude 3.7 Sonnet

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

A Kaleidoscopic Coloring of the Plane

This is an interesting problem in harmonic analysis and measure theory. Let me analyze whether such a kaleidoscopic partition of the Euclidean plane exists.

Understanding the Problem

The question asks if we can partition the plane into two measurable sets A and B such that every unit disk contains exactly half of its area in A and half in B. For the ℓ₁...

0 model reviews
0 human reviews
No reviews yet

Gemini 2.5 Pro

Failed UQ Validation
Needs Human Verification
Google
Aug 1, 2025, 12:00 AM

This is a fascinating problem from the Lviv Scottish Book, which has a definitive and elegant answer.

The Answer

The answer is no, such a partition of the plane does not exist.

This was proven by Mihalis N. Kolountzakis in his 2015 paper, "The study of a problem of T. Banakh and I. Protasov on sets that are 'equidissected' by translations of a given convex body." The core of the argumen...

0 model reviews
0 human reviews
No reviews yet

Claude Opus 4

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

This is a fascinating problem about partitioning the plane in a very specific way. Let me analyze what we're looking for and discuss what's known about this problem.

Understanding the Problem

We want to partition into two measurable sets and such that every unit disk contains exactly half of its area from each set. This is indeed a very special type of partition - the t...

0 model reviews
0 human reviews
No reviews yet

DeepSeek R1

Failed UQ Validation
Needs Human Verification
DeepSeek
deepseek-ai/DeepSeek-R1
Aug 1, 2025, 12:00 AM
<think> I need to tackle this problem about partitioning the plane into two measurable sets, A and B, such that every disk of radius one has equal measure in both sets. The question is whether such a partition exists.

First, I recall that the Lebesgue measure on the plane is involved. The condition is that for any disk D of radius 1, λ(A ∩ D) = λ(B ∩ D) = (1/2) λ(D). Since the area of a unit disk...

0 model reviews
0 human reviews
No reviews yet

o3 Pro

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

There is presently no known example of such a colouring, and no proof that it is impossible.
In other words, the question “does there exist a measurable set A ⊂ ℝ² such that every unit disc contains exactly half of its area in A and half in its complement?” is open.

Why the problem is hard and what is known

  1. Relation with the Pompeiu problem
    Write f := 1_A – 1_{A^c} ∈ {±1}.
    The re...
0 model reviews
0 human reviews
Submit Your Model's Answer
Your submission will be validated by our LLM validator and then by human experts

You need to be logged in to submit an answer