English
Related papers

Related papers: Tarski's plank problem revisited

200 papers

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 as well as…

Metric Geometry · Mathematics 2014-09-12 Karoly Bezdek

Plank problems concern the covering of convex bodies by planks in Euclidean space and are related to famous open problems in convex geometry. In this survey, we introduce plank problems and present surprising applications of plank theorems…

Metric Geometry · Mathematics 2025-10-23 William Verreault

We consider the Tarski--Bang problem about covering of convex bodies by planks. The results of this kind give a lower bound on the sum of widths of planks (regions between a pair of parallel hyperplanes) covering a given convex body.…

Metric Geometry · Mathematics 2020-02-18 Arseniy Akopyan , Roman Karasev , Fedor Petrov

A plank is the part of space between two parallel planes. The following open problem, posed 45 years ago, can be viwed as the converse of Tarski's plank problem (Bang's theorem): Is it true that if the total width of a collection of planks…

Combinatorics · Mathematics 2025-11-26 Andrey Kupavskii , Janos Pach

In a 1962 paper, Zariski introduced the decomposition theory that now bears his name. Although it arose in the context of algebraic geometry and deals with the configuration of curves on an algebraic surface, we have recently observed that…

Algebraic Geometry · Mathematics 2011-06-27 Thomas Bauer , Mirel Caibar , Gary Kennedy

A {\em slab} (or plank) of width $w$ is a part of the $d$-dimensional space that lies between two parallel hyperplanes at distance $w$ from each other. It is conjectured that any slabs $S_1, S_2,\ldots$ whose total width is divergent have…

Metric Geometry · Mathematics 2017-12-01 Andrey B. Kupavskii , János Pach

This paper describes the theory of Minkowski problems for geometric measures in convex geometric analysis. The theory goes back to Minkowski and Aleksandrov and has been developed extensively in recent years. The paper surveys classical and…

Metric Geometry · Mathematics 2025-02-11 Yong Huang , Deane Yang , Gaoyang Zhzng

Since it first emerged in Wijsman's seminal work [29], the Wijsman topology has been intensively studied in the past 50 years. In particular, topological properties of Wijsman hyperspaces, relationships between the Wijsman topology and…

General Topology · Mathematics 2016-09-13 Jiling Cao

This is a survey or exposition of a particular collection of results and open problems involving snarks --- simple "cubic" (3-valent) graphs for which, for nontrivial reasons, the edges cannot be 3-colored. The results and problems here are…

Combinatorics · Mathematics 2014-03-11 Richard C. Bradley

Suppose that $C$ is a bounded, convex subset of $\mathbb{R}^n$, and that $P_1, \dots, P_k$ are planks which cover $C$ in respective directions $v_1, \dots, v_k$ and with widths $w_1, \dots, w_k$. In 1951, Bang conjectured that the sum of…

Metric Geometry · Mathematics 2024-11-27 Gregory R. Chambers , Lawrence Mouillé

In 1925, Jarnik defined a sequence of convex polygons for use in constructing curves containing many lattice points relative to their curvatures. Properly scaled, these polygons converge to a certain limiting curve. In this paper we…

Number Theory · Mathematics 2007-05-23 Greg Martin

The Densest Subgraph Problem requires to find, in a given graph, a subset of vertices whose induced subgraph maximizes a measure of density. The problem has received a great deal of attention in the algorithmic literature since the early…

Data Structures and Algorithms · Computer Science 2024-04-19 Tommaso Lanciano , Atsushi Miyauchi , Adriano Fazzone , Francesco Bonchi

In 1951, Bang posed the affine plank conjecture, which remains open: If a convex body in $\mathbb{R}^d$ is covered by planks, then the total relative width of the planks is at least one. We prove a lower bound of $2/(1+\sqrt{d})$ for this…

Metric Geometry · Mathematics 2026-02-25 Egor Bakaev , Amir Yehudayoff

Tarski's Circle Squaring Problem from 1925 asks whether it is possible to partition a disk in the plane into finitely many pieces and reassemble them via isometries to yield a partition of a square of the same area. It was finally resolved…

Metric Geometry · Mathematics 2025-11-25 András Máthé , Jonathan A. Noel , Oleg Pikhurko

In the 1970s O. Zariski introduced a general theory of equisingularity for algebroid and algebraic hypersurfaces over an algebraically closed field of characteristic zero. His theory builds up on understanding the dimensionality type of…

Algebraic Geometry · Mathematics 2022-05-23 Adam Parusinski , Laurentiu Paunescu

In this work we survey four classic problems: Borsuk's partition problem, Tarski's plank problem, the Kneser--Poulsen problem on the monotonicity of the union of balls under a contraction of their centers, and the Hadwiger--Levi problem on…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth , Włodzimierz. Kuperberg

Submanifolds of finite type were introduced by the author during the late 1970s. The first results on this subject had been collected in author's book [Total mean curvature and sub manifolds of finite type, World Scientific, NJ, 1984]. A…

Differential Geometry · Mathematics 2013-07-26 Bang-Yen Chen

Submanifolds of finite type were introduced by the author during the late 1970s. The first results on this subject were collected in author's books [26,29]. In 1991, a list of twelve open problems and three conjectures on finite type…

Differential Geometry · Mathematics 2014-01-17 Bang-Yen Chen

This article provides a historical overview of Geometry of Numbers. 1. Figures, 2. The circuit problem and its relatives, 3. Minkowski lattice point set, 4. The young Hermann Minkowski, 5. The geometry of numbers develops, 6. Minkowski…

History and Overview · Mathematics 2016-05-16 Nicola M. R. Oswald

We will use toric degenerations of the projective plane ${{\mathbb{P}}^ 2}$ to give a new proof of the triple points interpolation problems in the projective plane. We also give a complete list of toric surfaces that are useful as…

Algebraic Geometry · Mathematics 2014-11-06 Olivia Dumitrescu
‹ Prev 1 2 3 10 Next ›