English
Related papers

Related papers: Sublinear Bounds for a Quantitative Doignon-Bell-S…

200 papers

We provide a new lower bound on the number of $(\leq k)$-edges of a set of $n$ points in the plane in general position. We show that for $0 \leq k \leq\lfloor\frac{n-2}{2}\rfloor$ the number of $(\leq k)$-edges is at least $$ E_k(S) \geq…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Jesús García , David Orden , Pedro Ramos

In 2013, Koldobsky posed the problem to find a constant $d_n$, depending only on the dimension $n$, such that for any origin-symmetric convex body $K\subset\mathbb{R}^n$ there exists an $(n-1)$-dimensional linear subspace…

Metric Geometry · Mathematics 2024-01-26 Ansgar Freyer , Martin Henk

We are concerned with the half-space Dirichlet problem \[\begin{array}{ll} -\Delta v+v=|v|^{p-1}v & \textrm{in}\ \mathbb{R}^N_+, v=c\ \textrm{on}\ \partial\mathbb{R}^N_+, &\lim_{x_N\to \infty}v(x',x_N)=0\ \textrm{uniformly in}\…

Analysis of PDEs · Mathematics 2021-09-14 Christos Sourdis

By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if $A \subset [1,2]$ is a $(\delta,\sigma)$-set, with $|A| = \delta^{-\sigma},$ then…

Classical Analysis and ODEs · Mathematics 2025-11-19 András Máthé , William O'Regan

We prove an existence result for solutions to a class of nonlinear degenerate-elliptic equations with measurable coefficients and zero Dirichlet boundary condition. The main term is given by a nonlinear operator in divergence form…

Analysis of PDEs · Mathematics 2025-09-19 Marco Picerni

Using graph-theoretic methods we give a new proof that for all sufficiently large $n$, there exist sphere packings in $\R^n$ of density at least $cn2^{-n}$, exceeding the classical Minkowski bound by a factor linear in $n$. This matches up…

Combinatorics · Mathematics 2007-05-23 Michael Krivelevich , Simon Litsyn , Alexander Vardy

Kelly's theorem states that a set of $n$ points affinely spanning $\mathbb{C}^3$ must determine at least one ordinary complex line (a line passing through exactly two of the points). Our main theorem shows that such sets determine at least…

Combinatorics · Mathematics 2021-11-11 Abdul Basit , Zeev Dvir , Shubhangi Saraf , Charles Wolf

We present an extension of the Hardy--Littlewood inequality for multilinear forms. More precisely, let $\mathbb{K}$ be the real or complex scalar field and $m,k$ be positive integers with $m\geq k\,$ and $n_{1},\dots ,n_{k}$ be positive…

Functional Analysis · Mathematics 2016-04-07 Tony Nogueira , Pilar Rueda

This article considers the existence and regularity of Kahler-Einstein metrics on a compact Kahler manifold $M$ with edge singularities with cone angle $2\pi\beta$ along a smooth divisor $D$. We prove existence of such metrics with…

Differential Geometry · Mathematics 2015-12-01 T. Jeffres , Rafe Mazzeo , Yanir A. Rubinstein

In the problem of semialgebraic range searching, we are to preprocess a set of points in $\mathbb{R}^D$ such that the subset of points inside a semialgebraic region described by $O(1)$ polynomial inequalities of degree $\Delta$ can be found…

Computational Geometry · Computer Science 2022-03-16 Peyman Afshani , Pingan Cheng

The problem of the existence of an equi-partition of a curve in $\R^n$ has recently been raised in the context of computational geometry. The problem is to show that for a (continuous) curve $\Gamma : [0,1] \to \R^n$ and for any positive…

Computational Geometry · Computer Science 2008-07-15 M. A. Lopez , S. Reisner

Recently, Corvaja and Zannier obtained an extension of the Subspace Theorem with arbitrary homogeneous polynomials of arbitrary degreee instead of linear forms. Their result states that the set of solutions in P^n(K) (K number field) of the…

Number Theory · Mathematics 2023-09-19 Jan-Hendrik Evertse , Roberto G. Ferretti

Let $X$ be a K3 surface, let $C$ be a smooth curve of genus $g$ on $X$, and let $A$ be a base point free and primitive line bundle $g_d^r$ on $C$ with $d\geq4$ and $r\geq\sqrt{\frac{d}{2}}$. In this paper, we prove that if $g>2d-3+(r-1)^2$,…

Algebraic Geometry · Mathematics 2024-12-04 Kenta Watanabe

For integers $k$ and $\ell$, let $\operatorname{ind}(k, \ell)$ be the maximum proportion of $k$-vertex subsets of a large graph that induce exactly $\ell$ edges. The edge-statistics theorem (conjectured by Alon-Hefetz-Krivelevich-Tyomkyn,…

Combinatorics · Mathematics 2025-10-29 Alexandr Grebennikov , Matthew Kwan

The aim of the paper is to develop a general theory of solvability of linear inhomogeneous boundary-value problems for systems of ordinary differential equations of arbitrary order in Sobolev spaces. Boundary conditions are allowed to be…

Classical Analysis and ODEs · Mathematics 2023-10-12 Vladimir Mikhailets , Olena Atlasiuk

We introduce a relaxation of stability, called almost sure stability, which is insensitive to perturbations by subsets of Loeb measure $0$ in a non-standard finite group. We show that almost sure stability satisfies a stationarity principle…

Logic · Mathematics 2026-01-14 Amador Martin-Pizarro , Daniel Palacin , Julia Wolf

A nonlinear generalisation of Schrodinger's equation is obtained using information-theoretic arguments. The nonlinearities are controlled by an intrinsic length scale and involve derivatives to all orders thus making the equation mildly…

High Energy Physics - Theory · Physics 2009-11-10 Rajesh R. Parwani

The no-(k+1)-in line problem seeks the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k+1$ of them are collinear. The problem was first posed more than $100$ years ago for the special case…

Combinatorics · Mathematics 2025-08-12 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

We develop a quantitative theory of stochastic homogenization for linear, uniformly parabolic equations with coefficients depending on space and time. Inspired by recent works in the elliptic setting, our analysis is focused on certain…

Analysis of PDEs · Mathematics 2018-06-13 Scott Armstrong , Alexandre Bordas , Jean-Christophe Mourrat

This paper is devoted to the variational study of an effective model for the electron transport in a graphene sample. We prove the existence of infinitely many stationary solutions for a nonlin-ear Dirac equation which appears in the WKB…

Analysis of PDEs · Mathematics 2018-05-23 William Borrelli