中文
相关论文

相关论文: On a topological version of Pach's overlap theorem

200 篇论文

We show that the maximal extension sl(2) times psl(2|2) times C3 of the sl(2|2) superalgebra can be obtained as a contraction limit of the semi-simple superalgebra d(2,1;epsilon) times sl(2). We reproduce earlier results on the…

数学物理 · 物理学 2017-07-11 Niklas Beisert , Reimar Hecht , Ben Hoare

We investigate decompositions of a graph into a small number of low diameter subgraphs. Let P(n,\epsilon,d) be the smallest k such that every graph G=(V,E) on n vertices has an edge partition E=E_0 \cup E_1 \cup ... \cup E_k such that |E_0|…

组合数学 · 数学 2009-06-22 Jacob Fox , Benny Sudakov

In a recent paper, Chan, \L aba, and Pramanik investigated geometric configurations inside thin subsets of the Euclidean set possessing measures with Fourier decay properties. In this paper we ask which configurations can be found inside…

经典分析与常微分方程 · 数学 2016-07-06 Mike Bennett , Alex Iosevich , Krystal Taylor

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

组合数学 · 数学 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

In this short note, we study the distribution of spreads in a point set $\mathcal{P} \subseteq \mathbb{F}_q^d$, which are analogous to angles in Euclidean space. More precisely, we prove that, for any $\varepsilon > 0$, if $|\mathcal{P}|…

组合数学 · 数学 2018-01-03 Ben Lund , Thang Pham , Le Anh Vinh

We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…

组合数学 · 数学 2007-05-23 Torsten Schöneborn

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in \R^d is contained in at least (d+1)^2/2 simplices with one vertex from each set. This improves the known lower bounds for all d >= 4.

组合数学 · 数学 2010-06-01 Antoine Deza , Tamon Stephen , Feng Xie

The regularity of limit spaces of Riemannian manifolds with L^p curvature bounds, $p > n/2$, is investigated under no apriori non-collapsing assumption. A regular subset, defined by a local volume growth condition for a limit measure, is…

微分几何 · 数学 2020-06-02 Lothar Schiemanowski

We prove upper and lower bounds for the threshold of the q-overlap-k-Exact cover problem. These results are motivated by the one-step replica symmetry breaking approach of Statistical Physics, and the hope of using an approach based on that…

离散数学 · 计算机科学 2023-09-26 Gabriel Istrate , Romeo Negrea

Motivated by intuitions from projective algebraic geometry, we provide a novel construction of subsets of the $d$-dimensional grid $[n]^d$ of size $n - o(n)$ with no $d + 2$ points on a sphere or a hyperplane. For $d = 2$, this improves the…

组合数学 · 数学 2025-06-24 Zichao Dong , Zijian Xu

A well known consequence of the Borsuk-Ulam theorem is that if the $d$-dimensional sphere $S^d$ is covered with less than $d+2$ open sets, then there is a set containing a pair of antipodal points. In this paper we provide lower and upper…

组合数学 · 数学 2014-12-17 Imre Bárány , Ruy Fabila-Monroy , Birgit Vogtenhuber

We identify as topological spheres those complete submanifolds lying with any codimension in hyperbolic space whose Ricci curvature satisfies a lower bound contingent solely upon the length of the mean curvature vector of the immersion.

微分几何 · 数学 2024-04-23 M. Dajczer , Th. Vlachos

We prove a transversality "lifting property" for compactified configuration spaces as an application of the multijet transversality theorem: the submanifold of configurations of points on an arbitrary submanifold of Euclidean space may be…

几何拓扑 · 数学 2021-04-01 Jason Cantarella , Elizabeth Denne , John McCleary

We examine volume pinching problems of CAT(1) spaces. We characterize a class of compact geodesically complete CAT(1) spaces of small specific volume. We prove a sphere theorem for compact CAT(1) homology manifolds of small volume. We also…

微分几何 · 数学 2021-03-30 Koichi Nagano

The program of understanding Shape Theory layer by layer topologically and geometrically -- proposed in Part I -- is now addressed for 4 points in 1-$d$. Topological shape space graphs are far more complex here, whereas metric shape spaces…

广义相对论与量子宇宙学 · 物理学 2018-02-15 Edward Anderson

We show that, for any set of n points in d dimensions, there exists a hyperplane with regression depth at least ceiling(n/(d+1)). as had been conjectured by Rousseeuw and Hubert. Dually, for any arrangement of n hyperplanes in d dimensions…

计算几何 · 计算机科学 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein , Shang-Hua Teng

For a set $P$ of $n$ points in $\mathbb R^d$, for any $d\ge 2$, a hyperplane $h$ is called $k$-rich with respect to $P$ if it contains at least $k$ points of $P$. Answering and generalizing a question asked by Peyman Afshani, we show that…

组合数学 · 数学 2026-02-16 Zuzana Patáková , Micha Sharir

We study the topology of a Ricci limit space $(X,p)$, which is the Gromov-Hausdorff limit of a sequence of complete $n$-manifolds $(M_i, p_i)$ with $\mathrm{Ric}\ge -(n-1)$. Our first result shows that, if $M_i$ has Ricci bounded covering…

微分几何 · 数学 2021-03-23 Jiayin Pan , Jikang Wang

We prove that if an ultrafilter L is not coherent to a Q-point, then each analytic non-sigma-bounded topological group G admits an increasing chain <G_a : a < b(L)> of its proper subgroups such that: (i) U_{a in b(L)} G_a=G; and $(ii)$ For…

逻辑 · 数学 2011-04-15 Taras Banakh , Dušan Repovš , Lyubomyr Zdomskyy

In a recent preprint on arXiv Roland Bacher showed that the number $p_d$ of non-similar perfect $d$-dimensional quadratic forms satisfies $e^{\Omega(d)} < p_d < e^{O(d^3\log(d))}$. We improve the upper bound to $e^{O(d^2\log(d))}$ by a…

数论 · 数学 2020-11-17 Wessel P. J. van Woerden