English
Related papers

Related papers: Tight colorful no-dimensional Tverberg theorem

200 papers

We show that for $m, r \in \mathbb{N}$ and $N > (2m+1)^r (r!)^{1/m}$, every $r$-coloring of the integers in the interval $[N]$ contains a monochromatic solution to the equation \[ x_1 + \dots + \dots x_{m+1} = y_1 + \dots + y_m. \] This…

Combinatorics · Mathematics 2026-05-15 Rafael Miyazaki , Eion Mulrenin , Cosmin Pohoata , Michael Zheng

For an $r$-graph $F$ and integers $n,t$ satisfying $t \le n/v(F)$, let $\mathrm{ar}(n,tF)$ denote the minimum integer $N$ such that every edge-coloring of $K_{n}^{r}$ using $N$ colors contains a rainbow copy of $tF$, where $tF$ is the…

Combinatorics · Mathematics 2024-06-24 Jinghua Deng , Jianfeng Hou , Xizhi Liu , Caihong Yang

Hadwiger's Conjecture asserts that every $K_h$-minor-free graph is properly $(h-1)$-colourable. We prove the following improper analogue of Hadwiger's Conjecture: for fixed $h$, every $K_h$-minor-free graph is $(h-1)$-colourable with…

Combinatorics · Mathematics 2023-06-13 Vida Dujmović , Louis Esperet , Pat Morin , David R. Wood

We define the quantile set of order $\alpha \in \left[ 1/2,1\right) $ associated to a law $P$ on $\mathbb{R}^{d}$ to be the collection of its directional quantiles seen from an observer $O\in \mathbb{R}^{d}$. Under minimal assumptions these…

Statistics Theory · Mathematics 2016-12-06 Adil Ahidar-Coutrix , Philippe Berthet

We propose the Volume Conjecture for the relative Reshetikhin-Turaev invariants of a closed oriented $3$-manifold with a colored framed link inside it whose asymptotic behavior is related to the volume and the Chern-Simons invariant of the…

Geometric Topology · Mathematics 2022-12-13 Ka Ho Wong , Tian Yang

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

Thurston boundary of the universal Teichm\"uller space $T(\mathbb{D})$ is the space $PML_{bdd}(\mathbb{D})$ of projective bounded measured laminations of $\mathbb{D}$. A geodesic ray in $T(\mathbb{D})$ is of generalized Teichm\"uller type…

Complex Variables · Mathematics 2023-07-07 Xinlong Dong , Hrant Hakobyan

This is a study of a class of nonlocal nonlinear diffusion equations. We present a strong maximum principle for nonlocal time-dependent Dirichlet problems. Results are for bounded functions of space, rather than (semi)-continuous functions.…

Analysis of PDEs · Mathematics 2016-02-12 Ravi Shankar , Tucker Hartland

Let X be a set definable in a sharply o-minimal structure. We consider the problem of counting the number of points where X intersects algebraic varieties V over Q of dimension k < codim X, as a function of T := deg(V) + h(V), where h(V) is…

Number Theory · Mathematics 2026-04-17 Gal Binyamini , Noriko Hirata-Kohno , Makoto Kawashima , Yuval Salant

We explore separable property of the joint numerical range $G(\Bbb R^n)$ of a special class of quadratic functions and apply it to solving the smallest enclosing ball (SEB) problem which asks to find a ball $B(a,r)$ in $\Bbb R^n$ with…

Optimization and Control · Mathematics 2025-10-21 Van-Bong Nguyen , Huu-Quang Nguyen

In this paper, we prove that nonnegative polyharmonic functions on the upper half space satisfying a conformally invariant nonlinear boundary condition have to be the "\emph{polynomials} plus \emph{bubbles}" form. The nonlinear problem is…

Analysis of PDEs · Mathematics 2016-09-21 Liming Sun , Jingang Xiong

Let $\Delta,q\geq 3$ be integers. We prove that there exists $\eta\geq 0.002$ such that if $q\geq (2-\eta)\Delta$, then there exists an open set $\mathcal{U}\subset \mathbb{C}$ that contains the interval $[0,1]$ such that for each $w\in…

Combinatorics · Mathematics 2026-03-11 Ferenc Bencs , Khallil Berrekkal , Guus Regts

Following D.B. Karaguezian, V. Reiner, and M.L. Wachs (Matching Complexes, Bounded Degree Graph Complexes, and Weight Spaces of $GL$-Complexes, Journal of Algebra 2001) we study the connectivity degree and shellability of multiple…

Combinatorics · Mathematics 2015-10-20 Duško Jojić , Siniša T. Vrećica , Rade T. Živaljević

We establish Euclidean-type lower bounds for the codimension-1 Hausdorff measure of sets that separate points in doubling and linearly locally contractible metric manifolds. This gives a quantitative topological isoperimetric inequality in…

Metric Geometry · Mathematics 2016-10-24 Kyle Kinneberg

A result of Rosenthal says that for every $q>1$ and $n \in \mathbb{N}$ there is $N \in \mathbb{N}$ such that every sequence of $N$ distinct positive numbers contains, after a suitable translation and possible multiplication by $-1$, a…

Combinatorics · Mathematics 2018-05-21 Attila Por

A topological space is introduced in this paper. Just liking the plane, it's continuous, however its $n+1$ regions couldn't be mutually adjacent. Some important phenomenon about its cross-section are discussed. The geometric generating…

General Mathematics · Mathematics 2007-05-23 Cao Zexin

Hadwiger's Conjecture asserts that every $K_t$-minor-free graph has a proper $(t-1)$-colouring. We relax the conclusion in Hadwiger's Conjecture via improper colourings. We prove that every $K_t$-minor-free graph is $(2t-2)$-colourable with…

Combinatorics · Mathematics 2019-07-15 Jan van den Heuvel , David R. Wood

For a fixed integer $q$, the $q$-Coloring problem asks to decide if a given graph has a vertex coloring with $q$ colors such that no two adjacent vertices receive the same color. In a series of papers, it has been shown that for every $q…

Data Structures and Algorithms · Computer Science 2025-04-17 Ishay Haviv , Dror Rabinovich

On a Riemannian manifold with a positive lower bound on the Ricci tensor, the distance of isoperimetric sets from geodesic balls is quantitatively controlled in terms of the gap between the isoperimetric profile of the manifold and that of…

Differential Geometry · Mathematics 2020-04-22 F. Cavalletti , F. Maggi , A. Mondino

We study the kernel complexity of constraint satisfaction problems over a finite domain, parameterized by the number of variables, whose constraint language consists of two relations: the non-equality relation and an additional…

Computational Complexity · Computer Science 2026-04-24 Ishay Haviv