Publication

From Tarski's Plank Problem to Simultaneous Approximation

János Pach, Andrei Kupavskii
2017
Journal paper
Abstract

A slab (or plank) is the part of the d-dimensional Euclidean space that lies between two parallel hyperplanes. The distance between the these hyperplanes is called the width of the slab. It is conjectured that the members of any infinite family of slabs with divergent total width can be translated so that the translates together cover the whole d-dimensional space. We prove a slightly weaker version of this conjecture, which can be regarded as a converse of Bang's theorem, also known as Tarski's plank problem. This result enables us to settle an old conjecture of Makai and Pach on simultaneous approximation of polynomials. We say that an infinite sequence S of positive numbers controls all polynomials of degree at most d if there exists a sequence of points in the plane whose x-coordinates form the sequence S, such that the graph of every polynomial of degree at most d passes within vertical distance 1 from at least one of the points. We prove that a sequence S has this property if and only if the sum of the reciprocals of the dth powers of its elements is divergent.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.