A note on the affine-invariant plank problem
Abstract
Suppose that C is a bounded, convex subset of Rn, and that P1, …, Pk are planks which cover C in respective directions v1, …, vk and with widths w1, …, wk. In 1951, Bang conjectured that the sum of relative widths Σi=1k wiwvi(C) ≥ 1, generalizing a previous conjecture of Tarski. Here, wvi(C) is the width of C in the direction vi. In this note we give a short proof of this conjecture under the assumption that, for every m with 1 ≤ m ≤ k, C i = 1m Pi is a convex set. In addition, we prove that if the projection of C onto the vector space spanned by the normal vectors of the planks has dimension d, then the above sum of relative widths is at least 1/d.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.