English
Related papers

Related papers: Bounding a global red-blue proportion using local …

200 papers

Let $\ell_m$ be a sequence of $m$ points on a line with consecutive points of distance one. For every natural number $n$, we prove the existence of a red/blue-coloring of $\mathbb{E}^n$ containing no red copy of $\ell_2$ and no blue copy of…

Combinatorics · Mathematics 2018-03-21 David Conlon , Jacob Fox

The $r$-parallel set to a set $A$ in Euclidean space consists of all points with distance at most $r$ from $A$. Recently, the asymptotic behaviour of volume and the surface area of parallel sets as $r$ tends to 0 has been studied and some…

Classical Analysis and ODEs · Mathematics 2013-01-03 Jan Rataj , Steffen Winter

Suppose that $A$ and $B$ are sets in $\mathbb{R}^d$, and we form the sumset of $A$ with $n$ random points of $B$. Given the volumes of $A$ and $B$, how should we choose them to minimize the expected volume of this sumset? Our aim in this…

Functional Analysis · Mathematics 2023-09-04 Paul Balister , Bela Bollobas , Imre Leader , Marius Tiba

We consider diffraction at random point scatterers on general discrete point sets in $\R^\nu$, restricted to a finite volume. We allow for random amplitudes and random dislocations of the scatterers. We investigate the speed of convergence…

Mathematical Physics · Physics 2007-05-23 C. Kuelske

We study Extremal Combinatorics problems where local properties are used to derive global properties. That is, we consider a given configuration where every small piece of the configuration satisfies some restriction, and use this local…

Combinatorics · Mathematics 2018-07-24 Cosmin Pohoata , Adam Sheffer

An important theorem of Beck says that any point set in the Euclidean plane is either ``nearly general position'' or ``nearly collinear'': there is a constant C>0 such that, given n points in the plane with at most r$ of them collinear, the…

Combinatorics · Mathematics 2011-01-10 Louis Theran

We prove a generalization of the classical Borsuk--Ulam Theorem under small perturbations (shaking) of the sphere. We show that for a generic perturbation of a continuous map $f : S^2 \to \mathbb{R}^2$, the number of points $x \in S^2$ such…

General Mathematics · Mathematics 2025-07-24 Karim Mansour

We study the Generalized Red-Blue Annulus Cover problem for two sets of points, red ($R$) and blue ($B$), where each point $p \in R\cup B$ is associated with a positive penalty ${\cal P}(p)$. The red points have non-covering penalties, and…

Computational Geometry · Computer Science 2025-06-18 Sukanya Maji , Supantha Pandit , Sanjib Sadhu

Let $P$ be a $2n$-point set in the plane that is in general position. We prove that every red-blue bipartition of $P$ into $R$ and $B$ with $|R| = |B| = n$ generates $\Omega(n^{3/2})$ red-red-blue empty triangles.

Combinatorics · Mathematics 2024-10-01 Ting-Wei Chao , Zichao Dong , Zhuo Wu

We study different ways of determining the mean distance $ < r_n >$ between a reference point and its $n$-th neighbour among random points distributed with uniform density in a $D$-dimensional Euclidean space. First we present a heuristic…

Probability · Mathematics 2007-05-23 Pratip Bhattacharyya , Bikas K. Chakrabarti

We consider a nonlinear parabolic model that forces solutions to stay on a $L^2$-sphere through a nonlocal term in the equation. We study the local and global well-posedness on a bounded domain and the whole Euclidean space in the energy…

Analysis of PDEs · Mathematics 2024-11-28 Boris Shakarov

In this paper, we consider the Klein-Gordon-Schr\"{o}dinger system with the higher order Yukawa coupling in $ \mathbb{R}^{1+1} $, and prove the local and global wellposedness in $L^2\times H^{1/2}$. The method to be used is adapted from the…

Analysis of PDEs · Mathematics 2008-10-09 Changxing Miao , Guixiang Xu

We consider bichromatic point sets with $n$ red and $n$ blue points and study straight-line bichromatic perfect matchings on them. We show that every such point set in convex position admits a matching with at least…

Computational Geometry · Computer Science 2023-09-04 Oswin Aichholzer , Stefan Felsner , Rosna Paul , Manfred Scheucher , Birgit Vogtenhuber

The author surveys the problem of piecing together integral or rational solutions to Diophantine equations (global structure) from solutions modulo congruences and real solutions (local structure).

Number Theory · Mathematics 2008-02-03 Barry Mazur

In the previous papers in this series, the global regularity conjecture for wave maps from two-dimensional Minkowski space $\R^{1+2}$ to hyperbolic space $\H^m$ was reduced to the problem of constructing a minimal-energy blowup solution…

Analysis of PDEs · Mathematics 2009-08-06 Terence Tao

We consider a two-type oriented competition model on the first quadrant of the two-dimensional integer lattice. Each vertex of the space may contain only one particle of either Red type or Blue type. A vertex flips to the color of a…

Probability · Mathematics 2007-05-23 George Kordzakhia , Steven Lalley

We show that for every non-spherical set $X$ in $\mathbb{E}^d$, there exists a natural number $m$ and a red/blue-colouring of $\mathbb{E}^n$ for every $n$ such that there is no red copy of X and no blue progression of length $m$ with each…

Combinatorics · Mathematics 2025-09-10 David Conlon , Jakob Führer

This paper is concerned with the Cauchy problem of the $2$D Zakharov-Kuznetsov equation. We prove bilinear estimates which imply local in time well-posedness in the Sobolev space $H^s({\mathbb{R}}^2)$ for $s > -1/4$, and these are optimal…

Analysis of PDEs · Mathematics 2020-10-23 Shinya Kinoshita

We prove new bounds on the number of incidences between points and higher degree algebraic curves. The key ingredient is an improved initial bound, which is valid for all fields. Then we apply the polynomial method to obtain global bounds…

Combinatorics · Mathematics 2015-03-31 Hong Wang , Ben Yang , Ruixiang Zhang

We study a competitive stochastic growth model called chase-escape in which red particles spread to adjacent uncolored sites and blue only to adjacent red sites. Red particles are killed when blue occupies the same site. If blue has rate-1…

Probability · Mathematics 2019-05-28 Rick Durrett , Matthew Junge , Si Tang