English
Related papers

Related papers: A m\'elange of diameter Helly-type theorems

200 papers

We give a definition of thickness in $\mathbb{R}^d$ that is useful even for totally disconnected sets, and prove a Gap Lemma type result. We also guarantee an interval of distances in any direction in thick compact sets, relate thick sets…

Classical Analysis and ODEs · Mathematics 2022-12-14 Alexia Yavicoli

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

We prove a bound for the geodesic diameter of a subset of the unit ball in $\mathbb{R}^n$ described by a fixed number of quadratic equations and inequalities, which is polynomial in $n$, whereas the known bound for general degree is…

Algebraic Geometry · Mathematics 2012-09-27 Michel Coste , Seydou Moussa

It is conjectured that if a finite set of points in the plane contains many collinear triples then there is some structure in the set. We are going to show that under some combinatorial conditions such pointsets contain special…

Combinatorics · Mathematics 2023-07-25 Jozsef Solymosi

We study Helly graphs of finite combinatorial dimension, i.e. whose injective hull is finite-dimensional. We describe very simple fine simplicial subdivisions of the injective hull of a Helly graph, following work of Lang. We also give a…

Combinatorics · Mathematics 2023-10-18 Thomas Haettel

Let X be a simplicial complex on the vertex set V. The rational Leray number L(X) of X is the minimal d such that the rational reduced homology of any induced subcomplex of X vanishes in dimensions d and above. Let \pi be a simplicial map…

Combinatorics · Mathematics 2014-02-26 Gil Kalai , Roy Meshulam

We prove that all bounded subsets of $\mathbb{Q}_p^n$ containing a line segment of unit length in every direction have Hausdorff and Minkowski dimension $n$. This is the analogue of the classical Kakeya conjecture with $\mathbb{R}$ replaced…

Number Theory · Mathematics 2021-11-02 Bodan Arsovski

Kelly's theorem states that a set of $n$ points affinely spanning $\mathbb{C}^3$ must determine at least one ordinary complex line (a line passing through exactly two of the points). Our main theorem shows that such sets determine at least…

Combinatorics · Mathematics 2021-11-11 Abdul Basit , Zeev Dvir , Shubhangi Saraf , Charles Wolf

In this paper we prove a new Myers' type diameter estimate on a complete connected Reimannian manifold which admits a bounded vector field such that the Bakry-\'Emery Ricci tensor has a positive lower bound. The result is sharper than…

Differential Geometry · Mathematics 2018-05-16 Jia-Yong Wu

The colorful simplicial depth of a collection of d+1 finite sets of points in Euclidean d-space is the number of choices of a point from each set such that the origin is contained in their convex hull. We use methods from combinatorial…

Combinatorics · Mathematics 2016-07-04 Karim Adiprasito , Philip Brinkmann , Arnau Padrol , Pavel Paták , Zuzana Patáková , Raman Sanyal

We introduce and study a new class of $\eps$-convex bodies (extending the class of convex bodies) in metric and normed linear spaces. We analyze relations between characteristic properties of convex bodies, demonstrate how $\eps$-convex…

Differential Geometry · Mathematics 2016-02-03 Vladimir Golubyatnikov , Vladimir Rovenski

Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Venneri [1981], we prove several facts about sets of terms having a given intersection type. Our main result is that every strongly normalizing…

Logic in Computer Science · Computer Science 2023-06-22 Andrew Polonsky , Richard Statman

We give a short proof of a recently established Hardy-type inequality due to Keller, Pinchover, and Pogorzelski together with its optimality. Moreover, we identify the remainder term which makes it into an identity.

Spectral Theory · Mathematics 2022-08-22 David Krejcirik , Frantisek Stampach

Let $X$ be a smooth irreducible projective variety of dimension at least 2 over an algebraically closed field of characteristic 0 in the projective space ${\mathbb{P}}^n$. Bertini's Theorem states that a general hyperplane $H$ intersects…

Algebraic Geometry · Mathematics 2009-10-22 Jing Zhang

A generalization of pairwise intersecting Minkowski arrangement of centrally symmetric convex bodies is the pairwise intersecting Minkowski arrangement of order $\mu$. Here, the homothetic copies of a centrally symmetric convex body are so…

Metric Geometry · Mathematics 2020-02-20 Viktória Földvári

The conjecture of Kosniowski asserts that if the circle acts on a compact unitary manifold $M$ with a non-empty fixed point set and $M$ does not bound a unitary manifold equivariantly, then the dimension of the manifold is bounded above by…

Differential Geometry · Mathematics 2019-01-01 Donghoon Jang

We study geometric inequalities for the circumradius and diameter with respect to general gauges, partly also involving the inradius and the Minkowski asymmetry. There are a number of options for defining the diameter of a convex body that…

Metric Geometry · Mathematics 2025-12-03 René Brandenberg , Mia Runge

We obtain a new upper estimate on the Euclidean diameter of the intersection of the kernel of a random matrix with iid rows with a given convex body. The proof is based on a small-ball argument rather than on concentration and thus the…

Functional Analysis · Mathematics 2013-12-13 Shahar Mendelson

We give a Hilton-Milner Theorem for the $r$-independent sets in the graph that is the union of copies of $K_k$. That is, we determine the maximum intersecting families of $r$-independent sets in this graph, subject to the condition that the…

Combinatorics · Mathematics 2025-11-25 Karen Gunderson , Karen Meagher , Joy Morris , Venkata Raghu Tej Pantangi

In this paper we consider some results on intersection between rays and a given family of convex, compact sets. These results are similar to the center point theorem, and Tverberg's theorem on partitions of a point set.

Combinatorics · Mathematics 2011-07-06 R. N. Karasev
‹ Prev 1 8 9 10 Next ›