— 1. Introduction —
A differentiation basis
is a fine collection of bounded measurable sets
; i.e. for every
there exists a sequence
with diameter tending to zero. Classical examples of differentiation bases are the collections of balls and cubes. Since measures are
-additive for countable collections of disjoint measurable sets, we are often interested in extracting disjoint subcollections which cover or “almost cover” some set. As is well-known, balls (cubes) satisfy a strong covering property proven by Vitali: given a measurable set
with finite (Lebesgue) measure, there exists a countable disjoint collection
of balls (cubes) satisfying

We can abstract this covering property, hereafterto referred to as the Vitali covering property, and ask which differentiation bases possess it. It turns out that this question is intimately linked to the differentiation of integrals of functions (in the sense of Lebesgue’s theorem), but we save the exploration of that topic for another day.
In today’s post, we are going to construct an example of a differentiation basis
which does not possess the Vitali covering property: there exists a set of finite measure which cannot be almost covered (i.e. modulo a null set) by any countable disjoint subcollection of
. The proof is not difficult, but perhaps notationally cumbersome. The construction rests on a lemma which tells us that we can cover a set
of finite measure by disjoint homothetic copies of any compact set
, whose diameters can be taken to be arbitrarily uniformly “small”.
Section 2 reviews the classical Vitali covering theorem for nondegenerate closed balls in
. The reader is welcome to skip over it to Section 3, in which we prove the aforementioned lemma and construct the counterexample. The material for this post is mostly adapted from [L. Evans and F. Gariepy Measure Theory and Fine Properties of Functions] and [M.D. Guzman, Differentiation of Integrals in
]. The latter reference is highly recommended to the reader further interested in the covering properties of differentiation bases.
— 2. Vitali Covering Lemma —
For a fixed constant
, we let
to denote the concentric closed ball with radius
times the radius of
. Explanation of the condition on
is provided below.
Lemma 1 Let
be a collection of nondegenerate closed balls in
with
. Then there exists a countable family
of disjoint balls in
such that for every
there exists a ball
with
and
. In particular,

For the proof of the lemma, we remind the reader that a collection of nondegenerate disjoint balls in
is necessarily countable by the countability of the rationals.
Proof: We partition
by setting
for all
, where
. Let
be a maximal (with respect to inclusion) disjoint collection of balls in
. Assuming we have defined
, we define
to be any maximal disjoint subcollection of

I.e. the largest collection of disjoint balls in
which do not intersect any of the balls in the previous
. Set
, which is by construction a countable collection of disjoint balls in
.
We claim that for every
, there exists a ball
such that
and
. Indeed,
, for some
, whence by the maximality of
,
for some
. It follows from the triangle inequality that
is contained in the ball concentric to
of radius


Lemma 2 Let
be a fine cover of a measurable set
by closed balls with uniformly bounded diameter. Then there exists a countable subcollection
of disjoint balls in
such that for every finite subset
,

Proof: Let
be as in Lemma 1, and let
. If
, then there is nothing to prove. Otherwise, let
. Since
is closed and
is fine, there exists a ball
containing
and
for
. But there exists
with
, whence
. 
Theorem 3 Let
be open and
. With
as above, there exists a countable subcollection
of disjoint closed balls in
such that
for all
and

Proof: We first assume that
. Fix
. We claim that there is a finite collection
of disjoint closed balls in
such that
for all
and

Indeed, let
. By Lemma 1, there exists a countable disjoint subcollection
satisfying

Whence by the dilation property of Lebesgue measure and
-additivity,

Therefore

By the continuity of measure, there exists an
which satisfies the claim above.
Now set
and

Repeating the argument, we can find finitely many disjoint balls
satisfying

We continue in this fashion to obtain a countable collection of disjoint balls and an increasing sequence
such that

Since
as
, the proof is complete.
If
, then we can apply the preceding argument to the disjoint sets
, for
. 
As an aside, we remark that
cannot be taken as the constant in Vitali’s lemma, as the following counterexample in one dimension due to O. Schramm shows that it cannot. Let
. Observe that every ball
contains the origin, hence any disjoint subcollection of
consists of one ball. It is clear that
, but
is a proper subset of
.
— 3. Counterexample —
We present a version of a counterexample due to H. Bohr which has been simplified by M.D. Guzman. At the end of the section, we will make some remarks on how to extend the counterexample to
dimensions, when
.
Lemma 4 Let
be any bounded open set, and let
be a compact set with positive measure. For
there exists a disjoint sequence
of sets homothetic to
and contained in
such that
and
.
Proof: Let
be a half-open cube such that
is contained in the interior of
, and let
with
. Using the hypothesis that
is open together with a stopping-time argument, we can partition
into a sequence of disjoint half-open cubes
of diameter less than
. For each cube
, let
be the homothecy mapping
onto
, and let
. Note that by construction
. For an integer
, define an open set
and observe that
![\displaystyle \begin{array}{lcl}\displaystyle\left|U_{1}\right|=\left|\bigcup_{j=1}^{\infty}Q_{j}\setminus\bigcup_{j=1}^{N_{1}}K_{j}'\right|&=&\displaystyle\left|\bigcup_{j=1}^{N_{1}}Q_{j}\setminus K_{j}'\right|+\left|\bigcup_{j=N_{1}+1}^{\infty}Q_{j}\right|\\[2 em]&=&\displaystyle(1-\alpha)\left|\bigcup_{j=1}^{N_{1}}Q_{j}\right|+\left|\bigcup_{j=N_{1}+1}^{\infty}Q_{j}\right|\end{array}](https://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Cbegin%7Barray%7D%7Blcl%7D%5Cdisplaystyle%5Cleft%7CU_%7B1%7D%5Cright%7C%3D%5Cleft%7C%5Cbigcup_%7Bj%3D1%7D%5E%7B%5Cinfty%7DQ_%7Bj%7D%5Csetminus%5Cbigcup_%7Bj%3D1%7D%5E%7BN_%7B1%7D%7DK_%7Bj%7D%27%5Cright%7C%26%3D%26%5Cdisplaystyle%5Cleft%7C%5Cbigcup_%7Bj%3D1%7D%5E%7BN_%7B1%7D%7DQ_%7Bj%7D%5Csetminus+K_%7Bj%7D%27%5Cright%7C%2B%5Cleft%7C%5Cbigcup_%7Bj%3DN_%7B1%7D%2B1%7D%5E%7B%5Cinfty%7DQ_%7Bj%7D%5Cright%7C%5C%5C%5B2+em%5D%26%3D%26%5Cdisplaystyle%281-%5Calpha%29%5Cleft%7C%5Cbigcup_%7Bj%3D1%7D%5E%7BN_%7B1%7D%7DQ_%7Bj%7D%5Cright%7C%2B%5Cleft%7C%5Cbigcup_%7Bj%3DN_%7B1%7D%2B1%7D%5E%7B%5Cinfty%7DQ_%7Bj%7D%5Cright%7C%5Cend%7Barray%7D&bg=ffffff&fg=000000&s=0&c=20201002)
Now if we take
sufficiently large, then the last quantity is
. Set
for
. Suppose we constructed sets
and
such that

for
. Repeating the argument above, we see that we can find sets
so that

The conclusion of the lemma follows by induction. 
Theorem 5 Let
be the unit square in
. There exists a subset
with
with the following property: there exists a sequence
of open rectangles containing
and with diameter tending to zero, such that for each disjoint sequence
from
,

Before diving into the proof of Theorem 5, we give an auxillary geometric construction which we will need. Let
be an integer greater than
, and consider in
the rectangles
where the vertices of
are
,
,
, and
. It is evident that
for all
and
. If we set
, then it is easy to verify that

Proof: Let
be an increasing sequence of natural numbers. For
fixed, we can use Lemma 4 to almost cover the open unit cube
with a disjoint sequence
of sets homothetic to
(as defined above), with each
contained in
and with diameter
.
Let
be the
open rectangles constituting
, homothetic to the intervals
of
. Define a family of rectangles
. If we denote the union of the elements of
by
, then it is clear that
. Observe that if
is any disjoint subcollection of
, then
contains at most one rectangle
of those constituting
, since
for
. Also observe that since

we have that

Now set
. Since
and
, it follows that
. Consider the family of rectangles
. It is evident that for each
there is a sequence of rectangles
of
containing
and having diameter tending to zero. For any disjoint sequence
, we have

Since
, we can chose our original sequence
to satisfy

whence
. 
To generalize the counterexample to higher dimensions, we simply modify the rectangles
in the auxilary construction by
, so
has volume
and
has volume
. We can then repeat the argument in the proof above with
now the unit cube in
.
Suppose we replace the Lebesgue measure
on
by a Radon measure
. Does there exist a differentiation basis for
which does not possess the Vitali covering property? The above construction relied on the fact that if two measurable sets
and
have measures have ratio
, then
for any homothety
. This is a consequence of the translation and dilation properties of the Lebesgue measure. It is not clear to us how to modify the above construction to work without these properties. We are curious to hear anyone else’s thoughts on the question.