English
Related papers

Related papers: Helly type problems in convexity spaces

200 papers

Assume that $k \le d$ is a positive integer and $\C$ is a finite collection of convex bodies in $\R^d$. We prove a Helly type theorem: If for every subfamily $\C^*\subset \C$ of size at most $\max \{d+1,2(d-k+1)\}$ the set $\bigcap \C^*$…

Metric Geometry · Mathematics 2023-08-22 Imre Barany

The local properties problem of Erd\H{o}s and Shelah generalizes many Ramsey problems and some distinct distances problems. In this work, we derive a variety of new bounds for the local properties problem and its variants. We do this by…

Combinatorics · Mathematics 2018-10-23 Sara Fish , Cosmin Pohoata , Adam Sheffer

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis

In this work, we develop a unified framework for establishing sharp threshold results for various Ramsey properties. To achieve this, we view such properties as non-colourability of auxiliary hypergraphs. Our main technical result gives…

Combinatorics · Mathematics 2026-03-04 Ehud Friedgut , Eden Kuperwasser , Wojciech Samotij , Mathias Schacht

In [2], the authors develop a global correspondence between immersed weakly horospherically convex hypersurfaces $\phi:M^n \to \mathbb{H}^{n+1}$ and a class of conformal metrics on domains of the round sphere $\mathbb{S}^n$. Some of the key…

Differential Geometry · Mathematics 2021-03-12 Vincent Bonini , Jie Qing , Jingyong Zhu

We establish vanishing results for limits of characters in various discrete groups, most notably irreducible lattices in higher rank semisimple Lie groups. As an application, we show that any sequence of finite-dimensional representations…

Group Theory · Mathematics 2024-06-18 Arie Levit , Raz Slutsky , Itamar Vigdorovich

We study dentable maps from a closed convex subset of a Banach space into a metric space as an attempt of generalize the Radon-Nikod\'ym property to a "less linear" frame. We note that a certain part of the theory can be developed in rather…

Functional Analysis · Mathematics 2017-06-01 Luis García-Lirola , Matías Raja

Let $(X, d, \mu)$ be a space of homogeneous type, i.e. the measure $\mu$ satisfies doubling (volume) property with respect to the balls defined by the metric $d$. Let $L$ be a non-negative self-adjoint operator on $L^2(X)$. Assume that the…

Classical Analysis and ODEs · Mathematics 2012-09-28 The Anh Bui , Xuan Thinh Duong

We consider Sobolev mappings $f\in W^{1,q}(\Omega,\IC)$, $1<q<\infty$, between planar domains $\Omega\subset \IC$. We analyse the Radon-Riesz property for convex functionals of the form \[f\mapsto \int_\Omega \Phi(|Df(z)|,J(z,f)) \; dz \]…

Complex Variables · Mathematics 2021-05-05 Gaven Martin , Cong Yao

The ball hypergraph of a graph $G$ is the family of balls of all possible centers and radii in $G$. It has Helly number at most $k$ if every subfamily of $k$-wise intersecting balls has a nonempty common intersection. A graph is $k$-Helly…

Data Structures and Algorithms · Computer Science 2020-11-03 Guillaume Ducoffe

The paper is devoted to Hardy type inequalities on closed manifolds. By means of various weighted Ricci curvatures, we establish several sharp Hardy type inequalities on closed weighted Riemannian manifolds. Our results complement in…

Differential Geometry · Mathematics 2021-07-01 Canjun Meng , Han Wang , Wei Zhao

The well known fractional Helly theorem and colorful Helly theorem can be merged into the so called colorful fractional Helly theorem. It states: For every $\alpha \in (0, 1]$ and every non-negative integer $d$, there is $\beta_{col} =…

Combinatorics · Mathematics 2020-12-02 Denys Bulavka , Afshin Goodarzi , Martin Tancer

In this paper we present $L^2$ and $L^p$ versions of the geometric Hardy inequalities in half-spaces and convex domains on stratified (Lie) groups. As a consequence, we obtain the geometric uncertainty principles. We give examples of the…

Analysis of PDEs · Mathematics 2018-06-19 Michael Ruzhansky , Bolys Sabitbek , Durvudkhan Suragan

We study some properties of graphs (or, rather, graph sequences) defined by demanding that the number of subgraphs of a given type, with vertices in subsets of given sizes, approximatively equals the number expected in a random graph. It…

Combinatorics · Mathematics 2014-05-28 Svante Janson , Vera T. Sós

This is a short note on various results about the combinatorial properties of line arrangements in terms of the Chern numbers of the corresponding log surfaces. This resembles the study of the geography of surfaces of general type. We prove…

Algebraic Geometry · Mathematics 2019-04-18 Sebastian Eterović , Fernando Figueroa , Giancarlo Urzúa

We prove a no-dimensional Helly theorem for affine spaces and convex sets using the unboundedness framework of Aronov, Goodman, and Pollack (Computational Geometry, 2002). This generalizes the fundamental result of Adiprasito, B\'ar\'any,…

Combinatorics · Mathematics 2025-12-01 Sutanoya Chakraborty , Arijit Ghosh , Soumi Nandi

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

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

Associated to the class of restricted-weak type weights for the Hardy operator, we find a new class of Lorentz spaces for which the normability property holds. This result is analogous to the characterization given by Sawyer for the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Joaquim Martin , Javier Soria

Two celebrated extensions of Helly's theorem are the Fractional Helly theorem of Katchalski and Liu (1979) and the Quantitative Volume theorem of B\'ar\'any, Katchalski, and Pach (1982). Improving on several recent works, we prove an…

Combinatorics · Mathematics 2024-05-22 Nóra Frankl , Attila Jung , István Tomon

This note is an attempt to give an answer for the following old I.M. Gelfand's question: why some important problems of integral geometry (e.g., the Radon transform and others) are related to harmonic analysis on groups, but for other quite…

Functional Analysis · Mathematics 2011-06-28 M. I. Graev , G. L. Litvinov
‹ Prev 1 3 4 5 6 7 10 Next ›