{"id":"arxiv/2604.17509","url":"https://arxiv.org/abs/2604.17509","tags":["math.MG","cs.DM","math.CA","math.CO"],"score":0,"title":"Rado's covering problem for cubes and balls: a semi-survey","domain":"math.MG","source":"arxiv","authors":["Gian Maria Dall'Ara","Adrian Dumitrescu"],"reviews":0,"subject":"math.MG","summary":"What is the largest constant $c\\in [0,1]$ with the property that every finite collection $\\mathcal{C}$ of axis-parallel squares in the plane admits a disjoint sub-collection $\\mathcal{S}$ occupying at least a fraction $c$ of the area covered by $\\mathcal{C}$? This problem was first raised by T.~Radó in 1928, who was motivated by a classical covering lemma in real analysis due to Vitali. R.~Rado later generalized the problem from axis-parallel squares in the plane to homothetic copies of any given convex body $K$ in $\\mathbb{R}^d$, where now we are looking for an optimal constant $F(K)$. Our…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-19","reactions":{}}