English
Related papers

Related papers: Quantitative combinatorial geometry for continuous…

200 papers

This survey presents recent Helly-type geometric theorems published since the appearance of the last comprehensive survey, more than ten years ago. We discuss how such theorems continue to be influential in computational geometry and in…

Metric Geometry · Mathematics 2016-08-22 Nina Amenta , Jesús A. De Loera , Pablo Soberón

We study colorful no-dimensional Tverberg-type problems and obtain several optimal results. A colorful no-dimensional Tverberg-type theorem provides a bound on a radius $R$ such that, for any pairwise disjoint $k$-element subsets…

Metric Geometry · Mathematics 2025-09-29 Polina Barabanshchikova , Grigory Ivanov , Alexander Polyanskii

Various results ensure the existence of large complete bipartite graphs in properly colored graphs when some condition related to a topological lower bound on the chromatic number is satisfied. We generalize three theorems of this kind,…

Combinatorics · Mathematics 2017-04-04 Meysam Alishahi , Hossein Hajiabolhassan , Frédéric Meunier

The purpose of this article is to consider two themes both of which emanate from and involve the Kobayashi and the Carath\'eodory metric. First we study the biholomorphic invariant introduced by B. Fridman on strongly pseudoconvex domains,…

Complex Variables · Mathematics 2009-10-29 Prachi Mittal , Kaushal Verma

We examine a number of results of infinite combinatorics using the techniques of reverse mathematics. Our results are inspired by similar results in recursive combinatorics. Theorems included concern colorings of graphs and bounded graphs,…

Logic · Mathematics 2008-02-03 William Gasarch , Jeffry Hirst

Hardy's theorem states that the hidden variables of any realistic theory of quantum measurement, whose predictions agree with ordinary quantum theory, must have a preferred Lorentz frame. This presents the conflict between special…

Quantum Physics · Physics 2009-10-31 i. c. percival

These notes follow my articles [1, 6], and give some new important details. We propose here a new combinatorial method of encoding of measure spaces with measure preserving transformations, (or groups of transformations) in order to give…

Combinatorics · Mathematics 2019-04-25 A. Vershik

We show that in many parametrized families of self-similar measures, their projections, and their convolutions, the set of parameters for which the measure fails to be absolutely continuous is very small - of co-dimension at least one in…

Dynamical Systems · Mathematics 2016-07-29 Pablo Shmerkin , Boris Solomyak

We give a counting formula in terms of modified Hall-Littlewood polynomials and the chromatic quasisymmetric function for the number of points on an arbitrary Hessenberg variety over a finite field. As a consequence, we express the…

Combinatorics · Mathematics 2025-10-27 Alex Abreu , Antonio Nigro , Samrith Ram

We study the pointwise perturbations of countable Markov maps with infinitely many inverse branches and establish the following continuity theorem: Let $T_k$ and $T$ be expanding countable Markov maps such that the inverse branches of $T_k$…

Dynamical Systems · Mathematics 2019-02-20 Thomas Jordan , Sara Munday , Tuomas Sahlsten

Hadwiger's theorem is a Helly-type theorem involving common transversals to families of convex sets instead of common intersections. Subsequently, Pollack and Wenger identified a necessary and sufficient condition, called a consistent…

Combinatorics · Mathematics 2025-12-03 Ilani Axelrod-Freed , João Pedro Carvalho , Yuki Takahashi

We prove a "multiple colored Tverberg theorem" and a "balanced colored Tverberg theorem", by applying different methods, tools and ideas. The proof of the first theorem uses multiple chessboard complexes (as configuration spaces) and…

Metric Geometry · Mathematics 2020-02-24 Duško Jojić , Gaiane Panina , Rade T. Živaljević

The coloured Tverberg theorem was conjectured by B\'ar\'any, Lov\'{a}sz and F\"uredi and asks whether for any d+1 sets (considered as colour classes) of k points each in R^d there is a partition of them into k colourful sets whose convex…

Metric Geometry · Mathematics 2012-04-24 Pablo Soberón

In this paper we present a proof of the BMZ Reduction Lemma with a motivational perspective, and state this lemma for maps to manifolds using the classical definition of cohomological dimension. The lemma, proved and utilized in [4], gives…

Algebraic Topology · Mathematics 2015-02-27 Satya Deo

In this paper we describe some recent works on quantitative unique continuation for elliptic, parabolic and dispersive equations. The elliptic results are joint work with J.Bourgain, while the remainder of the works discussed are joint…

Analysis of PDEs · Mathematics 2008-10-07 Carlos E. Kenig

Take a set of balls in $\mathbb R^d$. We find a subset of pairwise disjoint balls whose combined perimeter controls the perimeter of the union of the original balls. This can be seen as a boundary version of the Vitali covering lemma. We…

Classical Analysis and ODEs · Mathematics 2025-07-22 Julian Weigt

Erd\H{o}s proved that there are graphs with arbitrarily large girth and chromatic number. We study the extension of this for generalized chromatic numbers.

Combinatorics · Mathematics 2007-05-23 Béla Bollobás , Douglas B. West

We examine the measurable chromatic number of distance colorings on the surface of 2-dimensional spheres of varying radii, showing in particular that similar arguments to those used to raise lower bounds in the plane work for all but a…

Combinatorics · Mathematics 2014-12-08 Greg Malen

We discuss three distinct topics of independent interest; one in enumerative combinatorics, one in symmetric function theory, and one in algebraic geometry. The topic in enumerative combinatorics concerns a q-analog of a generalization of…

Combinatorics · Mathematics 2012-07-09 John Shareshian , Michelle L. Wachs

We investigate vector chromatic number, Lovasz theta of the complement, and quantum chromatic number from the perspective of graph homomorphisms. We prove an analog of Sabidussi's theorem for each of these parameters, i.e. that for each of…

Combinatorics · Mathematics 2013-05-27 Chris Godsil , David Roberson , Robert Šámal , Simone Severini