4 papers · 1 filter
Volume stability of plank covers
Egor Bakaev, Amir Yehudayoff
We prove a longstanding conjecture of András Bezdek on the stability of plank covers of the planar disk . If a sufficiently small disk is removed, then every fin…
A simplex-based measure of symmetry
Egor Bakaev, Amir Yehudayoff
For compact convex sets , denote by the smallest size of a homothet of that contains . We define a measure of symmetry based on the -si…
A note on the affine plank conjecture
Egor Bakaev, Amir Yehudayoff
In 1951, Bang posed the affine plank conjecture, which remains open: If a convex body in is covered by planks, then the total relative width of the planks is at leas…
Approximation Depth of Convex Polytopes
Egor Bakaev, Florestan Brunck, Amir Yehudayoff
We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approxim…