Related papers: Bounds in a popular multidimensional nonlinear Rot…
Pach showed that every $d+1$ sets of points $Q_1,\dotsc,Q_{d+1} \subset \mathbb{R}^d$ contain linearly-sized subsets $P_i\subset Q_i$ such that all the transversal simplices that they span intersect. We show, by means of an example, that a…
Let $f_1, ..., f_R$ be rational forms of degree $d \ge 2$ in $n > \sigma + R(R+1)(d-1)2^{d-1}$ variables, where $\sigma$ is the dimension of the affine variety cut out by the condition $\mathrm{rank}(\nabla f_k)_{k=1}^R < R$. Assume that…
We prove several results related to the theorem of Logvinenko and Sereda on determining sets for functions with Fourier transforms supported in an interval. We obtain a polynomial instead of exponential bound in this theorem, and we extend…
Let $X^n \subset P^N$ be a nonsingular, nondegenerate projective variety of dimension $n$ and codimension $N-n \ge 2$. Let $|C_X|$ be the linear system determined by the double-point divisor obtained by generically projecting $X$ to a…
In the case of tight transverse confinement (cigar-shaped trap) the three-dimensional (3D) nonlinear Schr\"odinger equation, describing superfluid Fermi atoms at unitarity (infinite scattering length $|a|\to \infty$), is reduced to an…
Motivated by problems on random differences in Szemer\'{e}di's theorem and on large deviations for arithmetic progressions in random sets, we prove upper bounds on the Gaussian width of point sets that are formed by the image of the…
We generalize the Szemer\'edi-Trotter incidence theorem, to bound the number of complete \emph{flags} in higher dimensions. Specifically, for each $i=0,1,\ldots,d-1$, we are given a finite set $S_i$ of $i$-flats in $\R^d$ or in $\C^d$, and…
We extend previous work on Hrushovski's stabilizer's theorem and prove a measure-theoretic version of a well-known result of Pillay-Scanlon-Wagner on products of three types. This generalizes results of Gowers on products of three sets and…
Existence of solution and stability results on a class of Non Linear Schroedinger type equations with a bounded nonlinearity are obtained, for a bounded domain and with Dirichlet boundary conditions. The kind of stability under discussion…
A set of integers $A$ is non-averaging if there is no element $a$ in $A$ which can be written as an average of a subset of $A$ not containing $a$. We show that the largest non-averaging subset of $\{1, \ldots, n\}$ has size $n^{1/4+o(1)}$,…
Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…
In many applications involving binary variables, only pairwise dependence measures, such as correlations, are available. However, for multi-way tables involving more than two variables, these quantities do not uniquely determine the joint…
The number of faces of the convex hull of $n$ independent and identically distributed random points chosen on the boundary of a smooth convex body in $\mathbb{R}^d$ is investigated. In dimensions two and three the number of $k$-faces is…
A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…
Romanov proved that a positive proportion of the integers have a representation as a sum of a prime and a power of an arbitrary fixed positive integer. Rieger proved the analogous result for number fields. We will determine an explicit…
The present work has two objectives. First, we prove that a weight\-ed superlinear elliptic problem has infinitely many nonradial solutions in the unit ball. Second, we obtain the same conclusion in annuli for a more general nonlinearity…
In this paper, we give rates of convergence in the strong invariance principle for non-adapted sequences satisfying projective criteria. The results apply to the iterates of ergodic automorphisms T of the d-dimensional torus, even in the…
In this article, we consider limit theorems for some weighted type random sums (or discrete rough integrals). We introduce a general transfer principle from limit theorems for unweighted sums to limit theorems for weighted sums via rough…
Suppose X is the complex zero set of a finite collection of polynomials in Z[x_1,...,x_n]. We show that deciding whether X contains a point all of whose coordinates are d_th roots of unity can be done within NP^NP (relative to the sparse…
We study the problem of existence of orbits connecting stationary points for the nonlinear heat and strongly damped wave equations being at resonance at infinity. The main difficulty lies in the fact that the problems may have no solutions…