English
Related papers

Related papers: Helly type problems in convexity spaces

200 papers

A graph is Helly if every family of pairwise intersecting balls has a nonempty common intersection. Motivated by previous work on dually chordal graphs and graphs of bounded distance VC-dimension we prove several new results on the…

Data Structures and Algorithms · Computer Science 2019-11-12 Feodor F. Dragan , Guillaume Ducoffe

We define twelve variants of a Reifenberg's affine approximation property, which are known to be connected with the singular sets of minimal surfaces. With this motivation we investigate the regularity of the sets possessing these. We…

Metric Geometry · Mathematics 2010-12-21 Amos N. Koeller

For $1\leq p\leq q\leq\infty$ and a locally convex space $E$, we introduce and study the $(V^\ast)$ subsets of order $(p,q)$ of $E$ and the $(V)$ subsets of order $(p,q)$ of the topological dual $E'$ of $E$. Using these sets we define and…

Functional Analysis · Mathematics 2024-02-15 Saak Gabriyelyan

This article introduces innovative classes of open sets in \(\mathbb{R}^{N}\), where \(N=2, 3\), characterized by a geometric property associated with the inward normal. The focus lies on proving compactness results for the Hausdorff…

Optimization and Control · Mathematics 2026-04-03 Mohamed Barkatou

We prove the Ramsey property for classes of ordered structures with closures and given local properties. This generalises earlier results: the Ne\v{s}et\v{r}il-R\"odl Theorem, the Ramsey property of partial orders and metric spaces as well…

Combinatorics · Mathematics 2019-09-04 Jan Hubička , Jaroslav Nešetřil

Let $E$ be a Banach space such that $E'$ has the Radon-Nikod\'ym property. The aim of this work is to connect relative weak compactness in the $E$-valued martingale Hardy space $H^{1}(\mu,E)$ to a convex compactness criterion in a weaker…

Functional Analysis · Mathematics 2024-10-21 Vasily Melnikov

In this short note we show that Helly's Intersection Theorem holds for convex sets in uniquely geodesic spaces (in particular in CAT(0) spaces) without the assumption that the convex sets are open or closed.

Metric Geometry · Mathematics 2014-05-20 Sergei Ivanov

Let $H$ be a complete $r$-uniform hypergraph such that two vertices are marked in each edge as its `boundary' vertices. A linear ordering of the vertex set of $H$ is called an {\em agreeing linear order}, provided all vertices of each edge…

Combinatorics · Mathematics 2023-01-19 Csaba Biró , Jenő Lehel , Géza Tóth

We introduce a class of Radon transforms for reductive symmetric spaces, including the horospherical transforms, and study some of their properties. In particular we obtain a support theorem that generalizes Helgason's support theorem for…

Representation Theory · Mathematics 2013-04-04 J. J. Kuit

We introduce a new variant of quantitative Helly-type theorems: the minimal \emph{"homothetic distance"} of the intersection of a family of convex sets to the intersection of a subfamily of a fixed size. As an application, we establish the…

Metric Geometry · Mathematics 2021-11-03 Grigory Ivanov , Márton Naszódi

In this paper, we introduce and generalize some combinatorial invariants of graphs such as matching number and induced matching number to hypergraphs. Then we compare them together and present some upper bounds for the regularity of…

Commutative Algebra · Mathematics 2025-06-10 Fahimeh Khosh-Ahang , Somayeh Moradi

We prove various representations and density results for Hardy spaces of holomorphic functions for two classes of bounded domains in $\mathbb C^n$, whose boundaries satisfy minimal regularity conditions (namely the classes $C^2$ and…

Complex Variables · Mathematics 2017-01-17 Loredana Lanzani , Elias M. Stein

We study the Hardy identities and inequalities on Cartan-Hadamard manifolds using the notion of a Bessel pair. These Hardy identities offer significantly more information on the existence/nonexistence of the extremal functions of the Hardy…

Analysis of PDEs · Mathematics 2021-03-25 J. Flynn , N. Lam , G. Lu , S. Mazumdar

We prove a new fractional Helly theorem for families of sets obeying topological conditions. More precisely, we show that the nerve of a finite family of open sets (and of subcomplexes of cell complexes) in R^d is k-Leray where k depends on…

Combinatorics · Mathematics 2007-05-23 Stephan Hell

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

Statistical Mechanics · Physics 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

This paper presents sixteen quantitative versions of the classic Tverberg, Helly, & Caratheodory theorems in combinatorial convexity. Our results include measurable or enumerable information in the hypothesis and the conclusion. Typical…

Metric Geometry · Mathematics 2015-04-03 J. A. De Loera , R. N. La Haye , D. Rolnick , P. Soberón

Let V be an n-dimensional vector space and let On be the orthogonal group. Motivated by a question of B. Szegedy (B. Szegedy, Edge coloring models and reflection positivity, Journal of the American Mathematical Society Volume 20, Number 4,…

Combinatorics · Mathematics 2012-09-20 Jan Draisma , Guus Regts

In this paper we consider the Hardy-Lorentz spaces $H^{p,q}(R^n)$, with $0<p\le 1$, $0<q\le \infty$. We discuss the atomic decomposition of the elements in these spaces, their interpolation properties, and the behavior of singular integrals…

Classical Analysis and ODEs · Mathematics 2013-10-15 Wael Abu-Shammala , Alberto Torchinsky

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

Many interesting problems are obtained by attempting to generalize classical results on convexity in Euclidean spaces to other convexity spaces, in particular to convexity spaces on graphs. In this paper we consider $P_3$-convexity on…

Combinatorics · Mathematics 2013-02-08 Shoham Letzter