Related papers: On Vu's restricted box estimate in Waring's proble…

Let $G=(V,E)$ be an undirected unweighted planar graph. Consider a vector storing the distances from an arbitrary vertex $v$ to all vertices $S = \{ s_1 , s_2 , \ldots , s_k \}$ of a single face in their cyclic order. The pattern of $v$ is…

We improve the estimates in the restriction problem in dimension $n \ge 4$. To do so, we establish a weak version of a $k$-linear restriction estimate for any $k$. The exponents in this weak $k$-linear estimate are sharp for all $k$ and…

With a high probability the Sarlos randomized algorithm of 2006 outputs a nearly optimal least squares solution of a highly overdeterminedlinear system of equations. We propose its simple deterministic variation which computes such a…

We show how to find all $k$ marked elements in a list of size $N$ using the optimal number $O(\sqrt{N k})$ of quantum queries and only a polylogarithmic overhead in the gate complexity, in the setting where one has a small quantum memory.…

In this paper, we present the clockwise-algorithm that solves the extension in $k$-dimensions of the infamous nine-dot problem, the well-known two-dimensional thinking outside the box puzzle. We describe a general strategy that…

Consider the Neumann problem: \begin{eqnarray*} \begin{cases} &-\Delta u-\frac{\mu}{|x|^2}u +\lambda u =|u|^{q-2}u+|u|^{p-2}u ~~~\mbox{in}~~\mathbb{R}_+^N,~N\ge3, &\frac{\partial u}{\partial \nu}=0 ~~ \mbox{on}~~ \partial\mathbb{R}_+^N…

Motivated by a conjecture of Erd\H{o}s on the additive irreducibility of small perturbations of the set of squares, recently Hajdu and S\'{a}rk\"{o}zy studied a multiplicative analogue of the conjecture for shifted $k$-th powers. They…

Using the cavity equations of \cite{mezard:parisi:zecchina:02,mezard:zecchina:02}, we derive the various threshold values for the number of clauses per variable of the random $K$-satisfiability problem, generalizing the previous results to…

Given an edge-weighted graph, how many minimum $k$-cuts can it have? This is a fundamental question in the intersection of algorithms, extremal combinatorics, and graph theory. It is particularly interesting in that the best known bounds…

Given $\mu > 0$, we study the elliptic problem: \begin{align*} \text{ find } (u,\lambda) \in H_0^1(\Omega) \times \mathbb{R} \text{ such that } -\Delta u + \lambda u = |u|^{p-2}u \text{ in } \Omega \text{ and } \int_\Omega|u|^2dx = \mu,…

We consider parabolic systems in divergence form with piecewise $C^{(s+\delta)/2,s+\delta}$ coefficients and data in a bounded domain consisting of a finite number of cylindrical subdomains with interfacial boundaries in $C^{s+1+\mu}$,…

Let $G(k)$ denote the least number $s$ such that every sufficiently large natural number is the sum of at most $s$ positive integral $k$th powers. We show that $G(7)\le 31$, $G(8)\le 39$, $G(9)\le 47$, $G(10)\le 55$, $G(11)\le 63$,…

We make several improvements to methods for finding integer solutions to $x^3+y^3+z^3=k$ for small values of $k$. We implemented these improvements on Charity Engine's global compute grid of 500,000 volunteer PCs and found new…

Given a random $n \times n$ symmetric matrix $\boldsymbol W$ drawn from the Gaussian orthogonal ensemble (GOE), we consider the problem of certifying an upper bound on the maximum value of the quadratic form $\boldsymbol x^\top \boldsymbol…

For an even integer $k$, let $r_{2k}(n)$ be the number of representations of $n$ as a sum of $2k$ squares. The quantity $r_{2k}(n)$ is appoximated by the classical singular series $\rho_{2k}(n) \asymp n^{k-1}$. Deligne's bound on the…

Let $\epsilon_1, \dotsc, \epsilon_n$ be i.i.d. Rademacher random variables taking values $\pm 1$ with probability $1/2$ each. Given an integer vector $\boldsymbol{a} = (a_1, \dotsc, a_n)$, its concentration probability is the quantity…

The sum of square roots is as follows: Given $x_1,\dots,x_n \in \mathbb{Z}$ and $a_1,\dots,a_n \in \mathbb{N}$ decide whether $ E=\sum_{i=1}^n x_i \sqrt{a_i} \geq 0$. It is a prominent open problem (Problem 33 of the Open Problems Project),…

We revisit a standard polygon containment problem: given a convex $k$-gon $P$ and a convex $n$-gon $Q$ in the plane, find a placement of $P$ inside $Q$ under translation and rotation (if it exists), or more generally, find the largest copy…

A conjecture predicting an injective and surjective mapping $X = \displaystyle\frac{\sigma(p^k)}{p^k}, Y = \displaystyle\frac{\sigma(m^2)}{m^2}$ between OPNs $N = {p^k}{m^2}$ (with Euler factor $p^k$) and rational points on the hyperbolic…

We consider the standing-wave problem for a nonlinear Schr\"{o}dinger equation, corresponding to the semilinear elliptic problem \begin{equation*} -\Delta u+V(x)u=|u|^{p-1}u,\ u\in H^1(\mathbb{R}^2), \end{equation*} where $V(x)$ is a…