Abstract
In the 1930’s, Tarski introduced his plank problem at a time when the field Discrete Geometry was about to born. It is quite remarkable that Tarski’s question and its variants continue to generate interest in the geometric and analytic aspects of coverings by planks in the present time as well. The paper is of a survey type with some new results and with a list of open research problems on the discrete geometric side of the plank problem.
Partially supported by a Natural Sciences and Engineering Research Council of Canada Discovery Grant and by the Hung. Acad. Sci. Found. (OTKA), grant no. K72537. (This survey is partially based on the author’s talk delivered at the meeting “Intuitive Geometry, in Memoriam László Fejes Tóth”, June 30–July 4, 2008, Budapest, Hungary.)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Alexander, A problem about lines and ovals, Amer. Math. Monthly 75 (1968), 482–487.
K. Ball, The plank problem for symmetric bodies, Invent. Math. 104 (1991), 535–543.
K. Ball, A lower bound for the optimal density of lattice packings, Internat. Math. Res. Notices 10 (1992), 217–221.
K. Ball, The complex plank problem, Bull. London Math. Soc. 33/4 (2001), 433–442.
W. Banaszczyk, Inequalities for convex bodies and polar reciprocal lattices in Rn II: Application of K-convexity, Discrete Comput. Geom. 16 (1996), 305–311.
W. Banaszczyk, A. E. Litvak, A. Pajor and S. J. Szarek, The flatness theorem for nonsymmetric convex bodies via the local theory of Banach spaces, Math. Oper. Res. 24/3 (1999), 728–750.
T. Bang, On covering by parallel-strips, Mat. Tidsskr. B. 1950 (1950), 49–53.
T. Bang, A solution of the “Plank problem”, Proc. Am. Math. Soc. 2 (1951), 990–993.
A. Bezdek and K. Bezdek, A solution of Conway’s fried potato problem, Bull. London Math. Soc. 27/5 (1995), 492–496.
A. Bezdek and K. Bezdek, Conway’s fried potato problem revisited, Arch. Math. 66/6 (1996), 522–528.
A. Bezdek, Covering an annulus by strips, Discrete Comput. Geom. 30 (2003), 177–180.
A. Bezdek, On a generalization of Tarski’s plank problem, Discrete Comput. Geom. 38 (2007), 189–200.
K. Bezdek and T. Hausel, On the number of lattice hyperplanes which are needed to cover the lattice points of a convex body, Colloq. Math. Soc. János Bolyai 63 (1994), 27–31.
K. Bezdek, R. Connelly and B. Csikós, On the perimeter of the intersection of congruent disks, Beiträge Algebra Geom. 47/1 (2006), 53–62.
K. Bezdek, Zs. Lángi, M. Naszódi, and P. Papez, Ball-polyhedra, Discrete Comput. Geom. 38/2 (2007), 201–230.
K. Bezdek and A. E. Litvak, Covering convex bodies by cylinders and lattice points by flats, J. Geom. Anal. 19/2 (2009), 233–243.
K. Bezdek and R. Schneider, Covering large balls with convex sets in spherical space, Beiträge zur Alg. und Geom. 51/1 (2010), 229–235.
W. Blaschke, Konvexe Bereiche gegebener konstanter Breite und kleinsten Inhalts, Math. Ann. 76 (1915), 504–513.
T. Bonnesen and W. Fenchel, Theory of Convex Bodies, (English translation), BCS Associates (Moscow, Idaho, USA), 1987.
P. Brass, W. Moser and J. Pach, Research problems in discrete geometry, Springer, New York, 2005.
S. Campi, A. Colesanti and P. Gronchi, Minimum problems for volumes of convex bodies, Lecture Notes in Pure and Appl. Math., 177, Dekker, New York (1996), 43–55.
G. D. Chakerian, Sets of constant width, Pacific J. Math. 19 (1966), 13–21.
C. E. Corzatt, Covering convex sets of lattice points with straight lines, Proceedings of the Sundance conference on combinatorics and related topics (Sundance, Utah, 1985), Congr. Numer. 50 (1985), 129–135.
W. J. Firey, Lower bounds for volumes of convex bodies, Arch. Math. 16 (1965), 69–74.
E. M. Harrell, A direct proof of a theorem of Blaschke and Lebesgue, J. Geom. Anal. 12/1 (2002), 81–88.
E. Heil, Kleinste konvexe Körper gegebener Dicke, Technische Hochschule Darmstadt, Preprint 453 (1978), 1–2.
V. Kadets, Weak cluster points of a sequence and coverings by cylinders, Mat. Fiz. Anal. Geom. 11/2 (2004), 161–168.
V. Kadets, Coverings by convex bodies and inscribed balls, Proc. Amer. Math. Soc. 133/5 (2005), 1491–1495.
R. Kannan and L. Lovász, Covering minima and lattice-point-free convex bodies, Ann. Math. 128 (1988), 577–602.
H. Lebesgue, Sur le problemedes isoperimetres at sur les domaines de larguer constante, Bull. Soc. Math. France C.R. 7 (1914), 72–76.
J. Pál, Ein minimumproblem für Ovale, Math. Ann. 83 (1921), 311–319.
O. Schramm, On the volume of sets having constant width, Israel J. Math. 63/2 (1988), 178–182.
P. Steinhagen, Über die grösste Kugel in einer konvexen Punktmenge, Abh. Math. Sem. Hamburg 1 (1922), 15–26.
I. Talata, Covering the lattice points of a convex body with affine subspaces, Bolyai Soc. Math. Stud. 6 (1997), 429–440.
S. White and L. Wisewell, Covering polygonal annuli by strips, Discrete Comput. Geom. 37/4 (2007), 577–585.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 János Bolyai Mathematical Society and Springer-Verlag
About this chapter
Cite this chapter
Bezdek, K. (2013). Tarski’s Plank Problem Revisited. In: Bárány, I., Böröczky, K.J., Tóth, G.F., Pach, J. (eds) Geometry — Intuitive, Discrete, and Convex. Bolyai Society Mathematical Studies, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41498-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-41498-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41497-8
Online ISBN: 978-3-642-41498-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)