A Certified Lower Bound for Lebesgue's Universal Cover Problem

Abstract

Lebesgue's universal cover problem asks for the infimum of the areas of planar sets that contain a congruent copy of every planar set of diameter at most one. We work in the convex Brass$-$Sharifi three-test-set framework, where the test sets are a closed disk, an equilateral triangle, and a regular pentagon of diameter one. For each normalized placement $v$, let $A(v)$ denote the area of the convex hull of these three test sets. We construct a finite certificate proving $A(v)\ge 0.833$ throughout the admissible normalized domain. The threshold $0.833$ yields a certified improvement over the Brass$-$Sharifi lower bound $0.832$ within the same convex three-test-set framework. The proof is a finite-cover argument. The admissible domain is covered by finitely many parameter domains, and each domain carries a local lower-bound certificate. The non-witness domains are certified by supporting local records. On the witness domains, the local bound is obtained from an inner-witness polygon construction. The witness points lie in the three test sets and determine an ordered polygonal region certified to be simple and positively oriented. Its area is bounded below by interval orientation and shoelace estimates. Since this certified polygonal region lies inside the corresponding convex hull, its area gives a lower bound for the hull area. Combining the local inequalities with the finite cover yields $\alpha_{cvx}\ge 0.833$, where $\alpha_{cvx}$ is the infimum of the areas of convex universal covers.