The classical Vitali Covering Lemma on $\mathbb{R}$ states that there exists a constant $c > 0$ such that, given a finite collection of intervals $\{I_j\}$ in $\mathbb{R}$, there exists a disjoint subcollection $\{\tilde{I}_j\} \subseteq \{I_j\}$ such that $|\cup \tilde{I}_j| \geq c |\cup I_j|$. We provide a new proof of this covering lemma using probabilistic techniques and Padovan numbers.
Key words: Differentiation of integrals, covering lemmas, probabilistic method.
Full Text
Article Information
Title
A probabilistic proof of the Vitali Covering Lemma