English
Related papers

Related papers: A Note on Koldobsky's Lattice Slicing Inequality

200 papers

A classical inequality by Gr\"unbaum provides a sharp lower bound for the ratio $\mathrm{vol}(K^{-})/\mathrm{vol}(K)$, where $K^{-}$ denotes the intersection of a convex body with non-empty interior $K\subset\mathbb{R}^n$ with a halfspace…

The positive semidefinite rank of a convex body $C$ is the size of its smallest positive semidefinite formulation. We show that the positive semidefinite rank of any convex body $C$ is at least $\sqrt{\log d}$ where $d$ is the smallest…

Optimization and Control · Mathematics 2017-12-06 Hamza Fawzi , Mohab Safey El Din

Zhang's reverse affine isoperimetric inequality states that among all convex bodies $K\subseteq\mathbb{R}^n$, the affine invariant quantity $|K|^{n-1}|\Pi^*(K)|$ (where $\Pi^*(K)$ denotes the polar projection body of $K$) is minimized if…

Functional Analysis · Mathematics 2018-10-18 David Alonso-Gutiérrez , Julio Bernués , Bernardo González Merino

In this paper we address the following question: given a measure $\mu$ on $\mathbb{R}^n$, does there exists a constant $C>0$ such that, for any $m$-dimensional subspace $H \subset \mathbb{R}^n$ and any convex body $K \subset \mathbb{R}^n$,…

Metric Geometry · Mathematics 2019-10-01 Michael Roysdon

In this paper a hypergraph will be identified with the family of its edges. A hypergraph $\mathcal E$ possesses property $C(k,{\rho})$ iff $|\bigcap \mathcal E'|<{\rho}$ for each $\mathcal E'\in {[\mathcal E]}^{k}$. A vertex set $Y\subset…

Logic · Mathematics 2021-03-19 Tamás Csernák , Lajos Soukup

The illumination conjecture is a classical open problem in convex and discrete geometry, asserting that every compact convex body~$K$ in $\mathbb R^n$ can be illuminated by a set of no more than $2^n$ points. If $K$ has smooth boundary, it…

Metric Geometry · Mathematics 2025-03-31 Lenny Fukshansky

We provide new conditions under which the alternating projection sequence converges in norm for the convex feasibility problem where a linear subspace with finite codimension $N\geq 2$ and a lattice cone in a Hilbert space are considered.…

Optimization and Control · Mathematics 2024-12-16 Francesco Battistoni , Enrico Miglierina

For a compact metric space $K$ the space $\Lip(K)$ has the Daugavet property if and only if the norm of every $f \in \Lip(K)$ is attained locally. If $K$ is a subset of an $L_p$-space, $1<p<\infty$, this is equivalent to the convexity of…

Functional Analysis · Mathematics 2011-03-17 Yevgen Ivakhno , Vladimir Kadets , Dirk Werner

If a convex body $K \subset \mathbb{R}^n$ is covered by the union of convex bodies $C_1, \ldots, C_N$, multiple subadditivity questions can be asked. Two classical results regard the subadditivity of the width (the smallest distance between…

Metric Geometry · Mathematics 2020-09-16 Alexey Balitskiy

In this paper, we prove that if $K$ is an $o$-symmetric cylinder and $L$ is an $o$-symmetric convex body in $\mathbb R^3$, then the logarithmic Minkowski inequality \[\frac{1}{V(K)}\int_{\mathbb…

Metric Geometry · Mathematics 2022-10-06 Jiangyan Tao , Ge Xiong , Jiawei Xiong

Generally, a graph G, an independent set is a subset S of vertices in G such that no two vertices in S are adjacent (connected by an edge) and a vertex cover is a subset S of vertices such that each edge of G has at least one of its…

Data Structures and Algorithms · Computer Science 2009-09-02 Kamanashis Biswas , S. A. M. Harun

The Busemann-Petty problem asks whether origin symmetric convex bodies in $\R^n$ with smaller hyperplane sections necessarily have smaller volume. The answer is affirmative if $n\leq 3$ and negative if $n\geq 4.$ We consider a class of…

Functional Analysis · Mathematics 2008-11-20 Marisa Zymonopoulou

The radial mean bodies of parameter $p>-1$ of a convex body $K \subseteq \mathbb R^n$ are radial sets introduced in [4] by Gardner and Zhang. They are known to be convex for $p\geq 0$. We prove that if $K \subseteq \mathbb R^2$ is a convex…

Metric Geometry · Mathematics 2024-12-10 J. Haddad

Borell's inequality states the existence of a positive absolute constant $C>0$ such that for every $1\leq p\leq q$ $$ \left(\mathbb E|\langle X, e_n\rangle|^p\right)^\frac{1}{p}\leq\left(\mathbb E|\langle X,…

Metric Geometry · Mathematics 2025-09-08 David Alonso-Gutiérrez , Luis C. García-Lirola

The simplex was conjectured to be the extremal convex body for the two following "problems of asymmetry":\\ P1) What is the minimal possible value of the quantity $\max_{K'} |K'|/|K|$? Here, $K'$ ranges over all symmetric convex bodies…

Functional Analysis · Mathematics 2014-11-25 Christos Saroglou

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 $X$ be a projective variety of dimension $n$ over an algebraically closed field of arbitrary characteristic and let $A, B, C$ be nef divisors on $X$. We show that for any integer $1\leq k\leq n-1$, $$ (B^k\cdot A^{n-k})\cdot (A^k\cdot…

Algebraic Geometry · Mathematics 2024-05-28 Chen Jiang , Zhiyuan Li

Given a centrally symmetric convex body $K \subset \mathbb{R}^d$ and a positive number $\lambda$, we consider, among all ellipsoids $E \subset \mathbb{R}^d$ of volume $\lambda$, those that best approximate $K$ with respect to the symmetric…

Metric Geometry · Mathematics 2018-06-05 Jairo Bochi

For a left vector space V over a totally ordered division ring F, let Co(V) denote the lattice of convex subsets of V. We prove that every lattice L can be embedded into Co(V) for some left F-vector space V. Furthermore, if L is finite…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung , Marina V. Semenova

Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_{q}$ and let $\left[V\atop k\right]_q$ denote the family of all $k$-dimensional subspaces of $V$. A family $\mathcal{F}\subseteq \left[V\atop k\right]_q$ is called…

Combinatorics · Mathematics 2024-11-28 Yunjing Shan , Junling Zhou