English
Related papers

Related papers: Quantitative combinatorial geometry for continuous…

200 papers

Helly's selection theorem provides a criterion for compactness of sets of single-variable functions with bounded pointwise variation. Fra{\v{n}}kov{\'a} has given a proper extension of Helly's theorem to the setting of single-variable…

Functional Analysis · Mathematics 2023-03-27 Helge Kristian Jenssen

Two celebrated extensions of the classical Helly's theorem are the fractional Helly theorem and the colorful Helly theorem. Bulavka, Goodarzi, and Tancer recently established the optimal bound for the unified generalization of the…

Combinatorics · Mathematics 2024-08-28 Debsoumya Chakraborti , Minho Cho , Jinha Kim , Minki Kim

By using the Bergman representative coordinate and Calabi's diastasis, we extend a theorem of Lu to bounded pseudoconvex domains whose Bergman metric is incomplete with constant holomorphic sectional curvature. We characterize such domains…

Complex Variables · Mathematics 2025-05-29 Robert Xin Dong , Bun Wong

In this article we discuss classical theorems from Convex Geometry in the context of topological drawings and beyond. In a simple topological drawing of the complete graph $K_n$, any two edges share at most one point: either a common vertex…

Combinatorics · Mathematics 2024-07-30 Helena Bergold , Stefan Felsner , Manfred Scheucher , Felix Schröder , Raphael Steiner

We show that the Continuum Hypothesis implies that for every $0<d_1\leq d_2<n$ the measure spaces $(\RR^n,\iM_{\iH^{d_1}},\iH^{d_1})$ and $(\RR^n,\iM_{\iH^{d_2}},\iH^{d_2})$ are isomorphic, where $\iH^d$ is $d$-dimensional Hausdorff measure…

Classical Analysis and ODEs · Mathematics 2011-09-27 Márton Elekes

In this paper we investigate the extent to which the Lov\'asz Local Lemma (an important tool in probabilistic combinatorics) can be adapted for the measurable setting. In most applications, the Lov\'asz Local Lemma is used to produce a…

Combinatorics · Mathematics 2019-08-29 Anton Bernshteyn

The colorful Carath\'eodory theorem, proved by B\'ar\'any in 1982, states that given d+1 sets of points S_1,...,S_{d+1} in R^d, with each S_i containing 0 in its convex hull, there exists a subset T of the union of the S_i's containing 0 in…

Discrete Mathematics · Computer Science 2016-10-03 Frédéric Meunier , Pauline Sarrabezolles

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

A foundation is laid for a theory of combinatorial groupoids, allowing us to use concepts like ``holonomy'', ``parallel transport'', ``bundles'', ``combinatorial curvature'' etc. in the context of simplicial (polyhedral) complexes, posets,…

Combinatorics · Mathematics 2007-05-23 Rade T. Zivaljevic

The new results concerning the continuity of holomorphically contractible systems treated as set functions with respect to non-monotonic sequences of sets are given. In particular, continuity properties of Kobayashi and Carath\'eodory…

Complex Variables · Mathematics 2015-07-21 Arkadiusz Lewandowski

In this paper convergence theorems for sequences of scalar, vector and multivalued Pettis integrable functions on a topological measure space are proved for varying measures vaguely convergent.

Functional Analysis · Mathematics 2023-07-04 Luisa Di Piazza , Valeria Marraffa , Kazimierz Musial , Anna Rita Sambucini

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

Differential Geometry · Mathematics 2022-10-04 Bobo Hua , Florentin Münch

Let $C_1,...,C_{d+1}$ be $d+1$ point sets in $\mathbb{R}^d$, each containing the origin in its convex hull. A subset $C$ of $\bigcup_{i=1}^{d+1} C_i$ is called a colorful choice (or rainbow) for $C_1, \dots, C_{d+1}$, if it contains exactly…

Computational Geometry · Computer Science 2016-08-08 Frédéric Meunier , Wolfgang Mulzer , Pauline Sarrabezolles , Yannik Stein

Quantum knot invariants (like colored HOMFLY-PT or Kauffman polynomials) are a distinguished class of non-perturbative topological invariants. Any known way to construct them (via Chern-Simons theory or quantum R-matrix) starts with a…

High Energy Physics - Theory · Physics 2025-06-12 Dmitry Khudoteplov , Alexei Morozov , Alexey Sleptsov

The topological Tverberg theorem has been generalized in several directions by setting extra restrictions on the Tverberg partitions. Restricted Tverberg partitions, defined by the idea that certain points cannot be in the same part, are…

Combinatorics · Mathematics 2013-11-06 Alexander Engström , Patrik Norén

In this paper we consider coloring problems on graphs and other combinatorial structures on standard Borel spaces. Our goal is to obtain sufficient conditions under which such colorings can be made well-behaved in the sense of topology or…

Combinatorics · Mathematics 2023-07-19 Anton Bernshteyn

In 2020, Coregliano and Razborov introduced a general framework to study limits of combinatorial objects, using logic and model theory. They introduced the abstract chromatic number and proved/reproved multiple…

Combinatorics · Mathematics 2024-10-15 Dániel Gerbner , Hilal Hama Karim , Gaurav Kucheriya

A basic measure of the combinatorial complexity of a convexity space is its Radon number. In this paper we show a fractional Helly theorem for convexity spaces with a bounded Radon number, answering a question of Kalai. As a consequence we…

Combinatorics · Mathematics 2019-03-05 Andreas F. Holmsen , Dong-Gyu Lee

Following and developing ideas of R. Karasev (Covering dimension using toric varieties, arXiv:1307.3437), we extend the Lebesgue theorem (on covers of cubes) and the Knaster-Kuratowski-Mazurkiewicz theorem (on covers of simplices) to…

Metric Geometry · Mathematics 2015-02-13 Djordje Baralić , Rade Živaljević

This is a treatise on finite point configurations spanning a fixed volume to be found in a single color-class of an arbitrary finite (measurable) coloring of the Euclidean space $\mathbb{R}^n$, or in a single large measurable subset…

Combinatorics · Mathematics 2026-01-15 Vjekoslav Kovač