PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 29, 20260 citationsOpen Access

Non-Dissective Coverings by Planks

View Full Paper
AKAndrey KupavskiiJPJ x E nos Pach

Key Points

  • This research addresses whether a sufficient total width of planks can cover a unit ball non-dissectively.
  • Improvement of Groemer's classical result was made by examining collections of C/ε^{7/4} planks.
  • A low-complexity algorithm was developed to demonstrate the translative covering method.
  • Demonstrated that C/ε^{7/4} planks allow for a non-dissective covering of a 3-dimensional ball B³.
  • Established that c/ε^{4/3} planks are insufficient for this covering, providing a non-trivial lower bound.

Abstract

A plank is the part of space between two parallel planes. The following open problem, posed 45 years ago, can be viewed as the converse of Tarski’s plank problem (Bang’s theorem): Is it true that if the total width of a collection of planks is sufficiently large, then the planks can be individually translated to cover a unit ball B? A translative covering of B by planks is said to be non-dissective if the planks can be added one by one, in some order, such that the uncovered part remains connected at each step and is empty at the end. Improving a classical result of Groemer, we show that every set of C/ε^7/4 planks of width ε admits a non-dissective translative covering of a 3-dimensional ball B³, provided C is large enough. Our proof yields a low-complexity algorithm. We also show that c/ε^4/3 planks are, in general, insufficient for a non-dissective covering of B³. This provides the first non-trivial lower bound for this problem.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Kupavskii et al. (2026) studied this question.

synapsesocial.com/papers/6a192ee7fab5b468c441828bhttps://doi.org/10.4230/lipics.socg.2026.67
Ask AI
Helpful
Bookmark
Share
View Full Paper