English
Related papers

Related papers: Hadwiger's conjecture for cap bodies

200 papers

We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional convex body. In particular, we show that the "thin shell conjecture" implies the "hyperplane conjecture". This extends a…

Metric Geometry · Mathematics 2010-01-07 Ronen Eldan , Bo'az Klartag

We study the contact structure of totally separable} packings of translates of a convex body $K$ in $\mathbb{R}^d$, that is, packings where any two touching bodies have a separating hyperplane that does not intersect the interior of any…

Metric Geometry · Mathematics 2022-11-18 Márton Naszódi , Konrad J. Swanepoel

This paper proves that for every convex body in R^n there exist 5n-4 Minkowski symmetrizations, which transform the body into an approximate Euclidean ball. This result complements the sharp c n log n upper estimate by J. Bourgain, J.…

Functional Analysis · Mathematics 2007-05-23 Bo'az Klartag

The Hodge conjecture is shown to hold for rationally connected fivefolds, or more generally for fivefolds for which the base of the maximal rationally connected fibration is at most 3 dimensional.

Algebraic Geometry · Mathematics 2007-05-23 Donu Arapura

The classical Shafarevich conjecture predicts that the universal cover of a complex smooth projective variety $X$ is holomorphically convex. In this paper, we propose a refinement of this conjecture for varieties defined over the reals. In…

Algebraic Geometry · Mathematics 2026-03-19 Rodolfo Aguilar , Cristhian Garay

We study the following open problem, suggested by Barker and Larman. Let $K$ and $L$ be convex bodies in $\mathbb R^n$ ($n\ge 2$) that contain a Euclidean ball $B$ in their interiors. If $\mathrm{vol}_{n-1}(K\cap H) =…

Metric Geometry · Mathematics 2015-09-29 Vladyslav Yaskin , Ning Zhang

In this paper, we provide a rigorous computer-assisted proof (CAP) of the conjecture that there exists a unique convex central configuration for any four fixed positive masses in a given order belonging to a closed domain in the mass space.…

Dynamical Systems · Mathematics 2023-08-01 Shanzhong Sun , Zhifu Xie , Peng You

Hadwiger's Theorem states that Euclidean-invariant convex-continuous valuations of definable sets are linear combinations of intrinsic volumes. We lift this result from sets to data distributions over sets, specifically, to definable…

Differential Geometry · Mathematics 2013-07-02 Yuliy Baryshnikov , Robert Ghrist , Matthew Wright

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

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 an $R$-body be the complement of the union of open balls of radius $R$ in $\mathbb{E}^d$. The $R$-hulloid of a closed not empty set $A$, the minimal $R$-body containing $A$, is investigated; if $A$ is the set of the vertices of a…

Analysis of PDEs · Mathematics 2022-10-11 M. Longinetti , P. Manselli , A. Venturi

We give an improvement of the Carath\'eodory theorem for strong convexity (ball convexity) in $\mathbb R^n$, reducing the Carath\'eodory number to $n$ in several cases; and show that the Carath\'eodory number cannot be smaller than $n$ for…

Metric Geometry · Mathematics 2022-02-03 Vuong Bui , Roman Karasev

We investigate Hadwiger's conjecture for graphs with no stable set of size 3. Such a graph on at least 2t-1 vertices is not t-1 colorable, so is conjectured to have a $K_t$ minor. There is a strengthening of Hadwiger's conjecture in this…

Combinatorics · Mathematics 2007-05-23 Jonah Blasiak

Given a finite covering by closed convex sets of $B_X$, the unit ball of an infinite-dimensional Banach space, we investigate whether there is a set of the covering that contains balls of radius close to $1$ and (a) arbitrarily high finite…

Functional Analysis · Mathematics 2025-03-06 Matias Raja

This is the second paper of two in a series under the same title ([CRX]); both study the quantitative volume space form rigidity conjecture: a closed $n$-manifold of Ricci curvature at least $(n-1)H$, $H=\pm 1$ or $0$ is diffeomorphic to a…

Differential Geometry · Mathematics 2016-06-21 Lina Chen , Xiaochun Rong , Shicheng Xu

The Hadwiger number $h(G)$ is the order of the largest complete minor in $G$. Does sufficient Hadwiger number imply a minor with additional properties? In [2], Geelen et al showed $h(G)\geq (1+o(1))ct\sqrt{\ln t}$ implies $G$ has a…

Combinatorics · Mathematics 2021-07-15 Matthew Wales

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

Computational Geometry · Computer Science 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

Consider two half-spaces $H_1^+$ and $H_2^+$ in $\mathbb{R}^{d+1}$ whose bounding hyperplanes $H_1$ and $H_2$ are orthogonal and pass through the origin. The intersection $\mathbb{S}_{2,+}^d:=\mathbb{S}^d\cap H_1^+\cap H_2^+$ is a spherical…

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He

In the projective space $\mathrm{PG}(N,q)$ over the Galois field of order $q$, $N\ge3$, an iterative step-by-step construction of complete caps by adding a new point on every step is considered. It is proved that uncovered points are evenly…

Combinatorics · Mathematics 2017-06-08 Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , Fernanda Pambianco