English
Related papers

Related papers: An integer parallelotope with small surface area

200 papers

Gr\"unbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets…

Optimization and Control · Mathematics 2026-03-03 Hongyu Cheng , Amitabh Basu

Let $K$ be a centrally-symmetric convex body in $\mathbb{R}^n$ and let $\|\cdot\|$ be its induced norm on ${\mathbb R}^n$. We show that if $K \supseteq r B_2^n$ then: \[ \sqrt{n} M(K) \leqslant C \sum_{k=1}^{n} \frac{1}{\sqrt{k}}…

Functional Analysis · Mathematics 2016-02-02 Apostolos Giannopoulos , Emanuel Milman

We show that, for any prime power n and any convex body K (i.e., a compact convex set with interior) in Rd, there exists a partition of K into n convex sets with equal volumes and equal surface areas. Similar results regarding…

Metric Geometry · Mathematics 2017-05-09 Roman Karasev , Alfredo Hubard , Boris Aronov

Let $d \ge 2$, and let $K \subset {\Bbb{R}}^d$ be a convex body containing the origin $0$ in its interior. In a previous paper we have proved the following. The body $K$ is $0$-symmetric if and only if the following holds. For each $\omega…

Metric Geometry · Mathematics 2015-07-07 E. Makai , H. Martini

We consider the following Bezout inequality for mixed volumes: $$V(K_1,\dots,K_r,\Delta[{n-r}])V_n(\Delta)^{r-1}\leq \prod_{i=1}^r V(K_i,\Delta[{n-1}])\ \text{ for }2\leq r\leq n.$$ It was shown previously that the inequality is true for…

Metric Geometry · Mathematics 2020-12-22 Christos Saroglou , Ivan Soprunov , Artem Zvavitch

Given a number field $K$, we show that certain $K$-integral representations of closed surface groups can be deformed to being Zariski dense while preserving many useful properties of the original representation. This generalizes a method…

Geometric Topology · Mathematics 2022-11-17 Michael Zshornack

A classical result of Dowker (Bull. Amer. Math. Soc. 50: 120-122, 1944) states that for any plane convex body $K$, the areas of the maximum (resp. minimum) area convex $n$-gons inscribed (resp. circumscribed) in $K$ is a concave (resp.…

Metric Geometry · Mathematics 2024-02-08 Bushra Basit , Zsolt Lángi

Coverings of convex bodies have emerged as a central component in the design of efficient solutions to approximation problems involving convex bodies. Intuitively, given a convex body $K$ and $\epsilon> 0$, a covering is a collection of…

Computational Geometry · Computer Science 2023-03-16 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional…

Number Theory · Mathematics 2024-11-18 Imre Bárány , Gergely Harcos , János Pach , Gábor Tardos

Let $k \geq 2$ be a constant. Given any $k$ convex polygons in the plane with a total of $n$ vertices, we present an $O(n\log^{2k-3}n)$ time algorithm that finds a translation of each of the polygons such that the area of intersection of…

Computational Geometry · Computer Science 2023-07-04 Hyuk Jun Kweon , Honglin Zhu

Let $\Omega$ be a measurable Euclidean set in $\mathbb{R}^{n}$ that is symmetric, i.e. $\Omega=-\Omega$, such that $\Omega\times\mathbb{R}$ has the smallest Gaussian surface area among all measurable symmetric sets of fixed Gaussian volume.…

Probability · Mathematics 2022-04-27 Steven Heilman

We study the quantity $\mbox{KVol}$ defined as the supremum, over all pairs of closed curves, of their algebraic intersection, divided by the product of their lengths, times the area of the surface. The surfaces we consider live in the…

Dynamical Systems · Mathematics 2022-09-27 Smaïl Cheboui , Arezki Kessi , Daniel Massart

Let $K$ be a compact convex body in $\mathbb R^n.$ For any affine line $L,$ denote $\widehat{\chi}_K(L)=\int_{L}\chi_K(x)dl(x),$ where $dl$ is the arc length measure, the $X$-ray transform of the characteristic function $\chi_K,$ i.e., the…

Metric Geometry · Mathematics 2021-02-25 Mark Agranovsky

We investigate the problem of the number of flats simultaneously tangent to several convex hypersurfaces in real projective space from a random point of view. More precisely, we say that smooth convex hypersurfaces $X_1, \ldots,…

Algebraic Geometry · Mathematics 2018-01-22 Khazhgali Kozhasov , Antonio Lerario

Let $K$ be a convex pentagon in the plane and let $K_1$ be the pentagon bounded by the diagonals of $K$. It has been conjectured that the maximum of the ratio between the areas of $K_1$ and $K$ is reached when $K$ is an affine regular…

History and Overview · Mathematics 2018-12-20 Jacqueline Cho , Dan Ismailescu , Yiwon Kim , Andrew Woojong Lee

The convex body isoperimetric conjecture in the plane asserts that the least perimeter to enclose given area inside a unit disk is greater than inside any other convex set of area $\pi$. In this note we confirm two cases of the conjecture:…

Differential Geometry · Mathematics 2021-04-13 Bo-Hshiung Wang , Ye-Kai Wang

Let $K$ be a convex body in $\R^d$, let $j\in\{1, ..., d-1\}$, and let $\varrho$ be a positive and continuous probability density function with respect to the $(d-1)$-dimensional Hausdorff measure on the boundary $\partial K$ of $K$. Denote…

Metric Geometry · Mathematics 2014-10-07 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

Let $K$ be a convex body in $\mathbb{R}^n$ with Santal\'o point at 0\. We show that if $K$ has a point on the boundary with positive generalized Gau{\ss} curvature, then the volume product $|K| |K^\circ|$ is not minimal. This means that a…

Functional Analysis · Mathematics 2010-09-21 Shlomo Reisner , Carsten Schütt , Elisabeth M. Werner

Let $K$ and $L$ be two convex bodies in ${\mathbb R^4}$, such that their projections onto all $3$-dimensional subspaces are directly congruent. We prove that if the set of diameters of the bodies satisfy an additional condition and some…

Metric Geometry · Mathematics 2015-09-30 M. Angeles Alfonseca , Michelle Cordier , Dmitry Ryabogin

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

Metric Geometry · Mathematics 2016-09-06 Carsten Schütt