English
Related papers

Related papers: Hadwiger's conjecture for cap bodies

200 papers

Let $H_n$ be the minimal number such that any $n$-dimensional convex body can be covered by $H_n$ translates of interior of that body. Similarly $H_n^s$ is the corresponding quantity for symmetric bodies. It is possible to define $H_n$ and…

Metric Geometry · Mathematics 2024-04-02 Andrii Arman , Andriy Bondarenko , Andriy Prymak

Hadwiger's conjecture in convex geometry, formulated in 1957, states that every convex body in $\mathbb{R}^n$ can be covered by $2^n$ translations of its interior. Despite significant efforts, the best known bound related to this problem…

Metric Geometry · Mathematics 2024-10-16 Daniel Galicer , Joaquín Singer

We show that every $3$-dimensional convex body can be covered by $14$ smaller homothetic copies. The previous result was $16$ copies established by Papadoperakis in 1999, while a conjecture by Hadwiger is $8$. We modify Papadoperakis's…

Metric Geometry · Mathematics 2023-02-24 A. Prymak

Let $H_n$ be the minimal number of smaller homothetic copies of an $n$-dimensional convex body required to cover the whole body. Equivalently, $H_n$ can be defined via illumination of the boundary of a convex body by external light sources.…

Metric Geometry · Mathematics 2020-10-01 A. Prymak , V. Shepelska

The convex hull of a ball with an exterior point is called a spike (or cap). A union of finitely many spikes of a ball is called a spiky ball. If a spiky ball is convex, then we call it a cap body. In this note we upper bound the…

Metric Geometry · Mathematics 2022-12-16 Károly Bezdek , Ilya Ivanov , Cameron Strachan

In 1957, Hadwiger conjectured that every convex body in $\mathbb{R}^d$ can be covered by $2^d$ translates of its interior. For over 60 years, the best known bound was of the form $O(4^d \sqrt{d} \log d)$, but this was recently improved by a…

Metric Geometry · Mathematics 2022-06-23 Marcelo Campos , Peter van Hintum , Robert Morris , Marius Tiba

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most…

Metric Geometry · Mathematics 2022-07-12 Han Huang , Boaz A. Slomka , Tomasz Tkocz , Beatrice-Helen Vritsiou

In 1957, Hadwiger made the famous conjecture that any convex body of $n$-dimensional Euclidean space $\mathbb{E}^n$ can be covered by $2^n$ smaller positive homothetic copies. Up to now, this conjecture is still open for all $n\geq 3$.…

Metric Geometry · Mathematics 2021-03-23 Yanlu Lian , Yuqin zhang

In this article we encode Hadwiger's covering conjecture and Borsuk's partition conjecture into continuous functions defined on the spaces of convex bodies, propose a four-step program to approach them, and obtain some partial results.

Metric Geometry · Mathematics 2010-07-14 Chuanming Zong

Let $H$ be a Hilbert space. For a closed convex body $A$ denote by $r(A)$ the supremum of radiuses of balls, contained in $A$. We prove, that $\sum_{n=1}^\infty r(A_n) \ge r(A)$ for every covering of a convex closed body $A \subset H$ by a…

Functional Analysis · Mathematics 2007-05-23 Vladimir Kadets

In 1957, Hadwiger made a conjecture that every $n$-dimensional convex body can be covered by $2^n$ translations of its interior. The Hadwiger's covering functional $\gamma_m(K)$ is the smallest positive number $r$ such that $K$ can be…

Metric Geometry · Mathematics 2021-08-31 Fei Xue , Yanlu Lian , Yuqin Zhang

Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by…

Metric Geometry · Mathematics 2013-08-06 Horst Martini , Christian Richter , Margarita Spirova

The illumination conjecture asserts that any convex body in $n$-dimensional Euclidean space can be illuminated by at most $2^n$ external light sources or parallel beams of light. Despite recent progress on the illumination conjecture, it…

Metric Geometry · Mathematics 2026-02-05 Andrii Arman , Jaskaran Singh Kaire , Andriy Prymak

We define new natural variants of the notions of weighted covering and separation numbers and discuss them in detail. We prove a strong duality relation between weighted covering and separation numbers and prove a few relations between the…

Metric Geometry · Mathematics 2013-12-17 Shiri Artstein-Avidan , Boaz A. Slomka

Let $n\geq C$ for a large universal constant $C>0$, and let $B$ be a convex body in $R^n$ such that for any $(x_1,x_2,\dots,x_n)\in B$, any choice of signs $\varepsilon_1,\varepsilon_2,\dots,\varepsilon_n\in\{-1,1\}$ and for any permutation…

Metric Geometry · Mathematics 2019-02-20 Konstantin Tikhomirov

It was conjectured by Levi, Hadwiger, Gohberg and Markus that the boundary of any convex body in ${\mathbb R}^n$ can be illuminated by at most $2^n$ light sources, and, moreover, $2^n-1$ light sources suffice unless the body is a…

Metric Geometry · Mathematics 2017-10-17 Galyna Livshyts , Konstantin Tikhomirov

If the n-dimensional unit sphere is covered by finitely many spherically convex bodies, then the sum of the inradii of these bodies is at least {\pi}. This bound is sharp, and the equality case is characterized.

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Rolf Schneider

K. Bezdek and Gy. Kiss showed that existence of origin-symmetric coverings of unit sphere in $\mathbb{E}^n$ by at most $2^n$ congruent spherical caps with radius not exceeding $\arccos\sqrt{\frac{n-1}{2n}}$ implies the $X$-ray conjecture…

Metric Geometry · Mathematics 2025-04-15 A. Bondarenko , A. Prymak , D. Radchenko

A convexity point of a convex body is a point with the property that the union of the body and its reflection in the point is convex. It is proved that in the plane a typical convex body (in the sense of Baire category) has infinitely many…

Metric Geometry · Mathematics 2016-07-12 Rolf Schneider

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

Combinatorics · Mathematics 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun
‹ Prev 1 2 3 10 Next ›