English
Related papers

Related papers: A Slight Improvement to the Colored B\'ar\'any's T…

200 papers

In the 1960s Arnold conjectured that a Hamiltonian diffeomorphism of a closed connected symplectic manifold $(M,\omega)$ should have at least as many contractible fixed points as a smooth function on $M$ has critical points. Such a…

Symplectic Geometry · Mathematics 2024-12-02 L. Asselle , M. Starostka

We give a new proof Tverberg's famous theorem: For every set $X \subset \R^d$ with $|X|=(r-1)(d+1)+1$, there is a partition of $X$ into $r$ sets $X_1,\ldots,X_r$ such that $\bigcap_{p=1}^r \conv X_p\ne \emptyset$. The new proof uses linear…

Combinatorics · Mathematics 2023-08-22 Imre Barany

Let $C$ be a convex $d$-dimensional body. If $\rho$ is a large positive number, then the dilated body $\rho C$ contains $\rho^{d}\left\vert C\right\vert +\mathcal{O}\left( \rho^{d-1}\right) $ integer points, where $\left\vert C\right\vert $…

Number Theory · Mathematics 2015-04-14 Giancarlo Travaglini , Maria Rosaria Tupputi

Given a finite set $A \subseteq \mathbb{R}^d$, points $a_1,a_2,\dotsc,a_{\ell} \in A$ form an $\ell$-hole in $A$ if they are the vertices of a convex polytope which contains no points of $A$ in its interior. We construct arbitrarily large…

Combinatorics · Mathematics 2021-03-16 Boris Bukh , Ting-Wei Chao , Ron Holzman

We prove that the free additive convolution of two Borel probability measures supported on the real line can have a component that is singular continuous with respect to the Lebesgue measure on the real line only if one of the two measures…

Operator Algebras · Mathematics 2007-08-23 Serban Teodor Belinschi

Let $D\subset \mathbb{R}^{n}$ be a bounded convex domain and $F:D\rightarrow D$ a $1$-Lipschitz mapping with respect to the Hilbert metric $d$ on $D$ satisfying condition $d(sx+(1-s)y,sz+(1-s)w)\leq \max \{d(x,z),d(y,w) \}$. We show that if…

Functional Analysis · Mathematics 2023-11-01 Aleksandra Huczek , Andrzej Wiśnicki

We study the problem of approximating the mixed volume $V(P_1^{(\alpha_1)}, \dots, P_k^{(\alpha_k)})$ of an $k$-tuple of convex polytopes $(P_1, \dots, P_k)$, each of which is defined as the convex hull of at most $m_0$ points in…

Computational Geometry · Computer Science 2025-12-30 Hariharan Narayanan , Sourav Roy

Consider a finite field $\mathbb{F}_q$ and positive integers $d,m,r$ with $1\leq r\leq \binom{m+d}{d}$. Let $S_d(m)$ be the $\mathbb{F}_q$ vector space of all homogeneous polynomials of degree $d$ in $X_0,\dots,X_m$. Let $e_r(d,m)$ be the…

Algebraic Geometry · Mathematics 2025-05-21 Deepesh Singhal , Yuxin Lin

The classic Birkhoff- von Neumann theorem states that the set of doubly stochastic matrices is the convex hull of the permutation matrices. In this paper, we study a generalisation of this theorem in the type $II_1$ setting. Namely, we…

Functional Analysis · Mathematics 2015-06-05 Liviu Paunescu , Florin Radulescu

We show that in any $d$-dimensional real normed space, unit balls can be packed with density at least \[\frac{(1-o(1))d\log d}{2^{d+1}},\] improving a result of Schmidt from 1958 by a logarithmic factor and generalizing the recent result of…

Metric Geometry · Mathematics 2025-04-23 Carl Schildkraut

Let $HD_d(p,q)$ denote the minimal size of a transversal that can always be guaranteed for a family of compact convex sets in $\mathbb{R}^d$ which satisfy the $(p,q)$-property ($p \geq q \geq d+1$). In a celebrated proof of the…

Combinatorics · Mathematics 2016-12-05 Chaya Keller , Shakhar Smorodinsky , Gabor Tardos

We show that for every $C^\infty$ diffeomorphism of a closed Riemannian manifold, if there exists a positive volume set of points which admit some expansion with a positive Lyapunov exponent (in a weak sense) then there exists an invariant…

Dynamical Systems · Mathematics 2026-02-19 Snir Ben Ovadia , David Burguet

We present extensions of the Colorful Helly Theorem for $d$-collapsible and $d$-Leray complexes, providing a common generalization to the matroidal versions of the theorem due to Kalai and Meshulam, the ``very colorful" Helly theorem…

Combinatorics · Mathematics 2023-05-23 Minki Kim , Alan Lew

We prove the following theorem, which is related to McMullen's problem on projective transformations of polytopes; let $2\leq k\leq \lfloor{\frac{d}{2}}\rfloor$ and $\nu{(d, k)}$ be the largest number such that any set of $\nu{(d,k)}$…

Combinatorics · Mathematics 2013-03-18 Natalia Garcia-Colin , David Larman

We prove a conjecture of B. Gr\"unbaum stating that the set of affine invariant points of a convex body equals to the set of points invariant under all affine linear symmetries of the convex body. As a consequence we give a short proof on…

Metric Geometry · Mathematics 2017-09-11 Olaf Mordhorst

Let $G = (V,E)$ be a connected graph. A probability measure $\mu$ on $V$ is called "balanced" if it has the following property: if $T_\mu(v)$ denotes the "earth mover's" cost of transporting all the mass of $\mu$ from all over the graph to…

Combinatorics · Mathematics 2025-01-10 Gregory Baimetov , Ryan Bushling , Ansel Goh , Raymond Guo , Owen Jacobs , Sean Lee

In this paper we prove that badly approximable points on any analytic non-degenerate curve in $\mathbb{R}^n$ is an absolute winning set. This confirms a key conjecture in the area stated by Badziahin and Velani (2014) which represents a…

Number Theory · Mathematics 2020-12-24 Victor Beresnevich , Erez Nesharim , Lei Yang

The aim of this paper is to give an existence result for a class of one-dimensional, non-convex, non-coercive problems in the Calculus of Variations. The main tools for the proof are an existence theorem in the convex case and the closure…

funct-an · Mathematics 2008-02-03 Graziano Crasta , Annalisa Malusa

Suppose that $C$ is a bounded, convex subset of $\mathbb{R}^n$, and that $P_1, \dots, P_k$ are planks which cover $C$ in respective directions $v_1, \dots, v_k$ and with widths $w_1, \dots, w_k$. In 1951, Bang conjectured that the sum of…

Metric Geometry · Mathematics 2024-11-27 Gregory R. Chambers , Lawrence Mouillé

In this paper we consider convex subsets of locally-convex topological vector spaces. Given a fixed point in such a convex subset, we show that there exists a curve completely contained in the convex subset and leaving the point in a given…

Optimization and Control · Mathematics 2018-10-16 Rodolfo Rios-Zertuche
‹ Prev 1 8 9 10 Next ›