English

From Tarski's plank problem to simultaneous approximation

Metric Geometry 2017-12-01 v2 Discrete Mathematics Combinatorics

Abstract

A {\em slab} (or plank) of width ww is a part of the dd-dimensional space that lies between two parallel hyperplanes at distance ww from each other. It is conjectured that any slabs S1,S2,S_1, S_2,\ldots whose total width is divergent have suitable translates that altogether cover Rd\mathbb{R}^d. We show that this statement is true if the widths of the slabs, w1,w2,w_1, w_2,\ldots, satisfy the slightly stronger condition lim supnw1+w2++wnlog(1/wn)>0\limsup_{n\rightarrow\infty}\frac{w_1+w_2+\ldots+w_n}{\log(1/w_n)}>0. This can be regarded as a converse of Bang's theorem, better known as Tarski's plank problem. We apply our results to a problem on simultaneous approximation of polynomials. Given a positive integer dd, we say that a sequence of positive numbers x1x2x_1\le x_2\le\ldots {\em controls} all polynomials of degree at most dd if there exist y1,y2,Ry_1, y_2,\ldots\in\mathbb{R} such that for every polynomial pp of degree at most dd, there exists an index ii with p(xi)yi1.|p(x_i)-y_i|\leq 1. We prove that a sequence has this property if and only if i=11xid\sum_{i=1}^{\infty}\frac{1}{x_i^d} is divergent. This settles an old conjecture of Makai and Pach.

Keywords

Cite

@article{arxiv.1511.08111,
  title  = {From Tarski's plank problem to simultaneous approximation},
  author = {Andrey B. Kupavskii and János Pach},
  journal= {arXiv preprint arXiv:1511.08111},
  year   = {2017}
}
R2 v1 2026-06-22T11:54:12.297Z