Related papers: On generalized corners and matrix multiplication
We show that the ball does not maximize the first nonzero Steklov eigenvalue among all contractible domains of fixed boundary volume in $\mathbb{R}^n$ when $n \geq 3$. This is in contrast to the situation when $n=2$, where a result of…
Let $s(n)$ be the number of different remainders $n \bmod k$, where $1 \leq k \leq \lfloor n/2 \rfloor$. This rather natural sequence is sequence A283190 in the OEIS and while some basic facts are known, it seems that surprisingly it has…
According to Suk's breakthrough result on the Erdos-Szekeres problem, any point set in general position in the plane, which has no $n$ elements that form the vertex set of a convex $n$-gon, has at most $2^{n+O\left({n^{2/3}\log n}\right)}$…
Let $f(n,v,e)$ denote the maximum number of edges in a $3$-uniform hypergraph not containing $e$ edges spanned by at most $v$ vertices. One of the most influential open problems in extremal combinatorics then asks, for a given number of…
Consider a solution $f\in C^{2}(\Omega)$ of a prescribed mean curvature equation \[ {\rm div}\left(\frac{\nabla f}{\sqrt{1+|\nabla f|^{2}}}\right)=2H(x,f) \ \ \ \ {\rm in} \ \ \Omega, \] where $\Omega\subset \Real^{2}$ is a domain whose…
The Sine-Gordon theory at $\frac{\beta^{2}}{8\pi} = \frac{2}{(2n+3)},\; n= 1,2,3 \cdots $ has a higher spin generalization of the $N=2$ supersymmetry with the central terms which arises from the affine quantum group $U_{q}( \hat{s \ell}…
Given any convex $n$-gon, in this article, we: (i) prove that its vertices can form at most $n^2/2 + \Theta(n\log n)$ isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture…
In this paper we construct families of bounded domains $\Omega_\varepsilon$ and solutions $u_\varepsilon$ of \[\begin{cases} -\Delta u_\varepsilon=1&\text{ in }\ \Omega_\varepsilon\\ u_\varepsilon=0&\text{ on }\ \partial\Omega_\varepsilon…
Let K be a skew field, and K_0 be a subfield of the central subfield of K such that K has finite dimension q over K_0. Let V be a K_0-linear subspace of n by n nilpotent matrices with entries in K. We show that the dimension of V is bounded…
In this paper, we analyze the sum of squares hierarchy (SOS) on the ordering principle on $n$ elements. We prove that degree $O(\sqrt{n}log(n))$ SOS can prove the ordering principle. We then show that this upper bound is essentially tight…
We develop a new simple approach to prove upper bounds for generalizations of the Heilbronn's triangle problem in higher dimensions. Among other things, we show the following: for fixed $d \ge 1$, any subset of $[0, 1]^d$ of size $n$…
Suppose $\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2$ is a set of $n$ points in the plane with diameter $\leq 1$, meaning $|x_i - x_j| \leq 1$ for all $1 \leq i,j \leq n$. We show that the ratio of the number of ``neighbors''…
Let $G$ be the symmetric group of degree $n$. Let $\omega(G)$ be the maximal size of a subset $S$ of $G$ such that $\langle x,y \rangle = G$ whenever $x,y \in S$ and $x \neq y$ and let $\sigma(G)$ be the minimal size of a family of proper…
We study finite semigroups of $n \times n$ matrices with rational entries. Such semigroups provide a rich generalization of transition monoids of unambiguous (and, in particular, deterministic) finite automata. In this paper we determine…
We consider orientation-preserving actions of finite groups $G$ on pairs $(S^3, \Sigma)$, where $\Sigma$ denotes a compact connected surface embedded in $S^3$. In a previous paper, we considered the case of closed, necessarily orientable…
Hardy and Littlewood conjectured that every large integer $n$ that is not a square is the sum of a prime and a square. They believed that the number $\mathcal{R}(n)$ of such representations for $n = p+m^2$ is asymptotically given by…
A set S of unit vectors in n-dimensional Euclidean space is called spherical two-distance set, if there are two numbers a and b, and inner products of distinct vectors of S are either a or b. The largest cardinality g(n) of spherical…
We prove the first known nontrivial bounds on the sizes of the 2-torsion subgroups of the class groups of cubic and higher degree number fields $K$ (the trivial bound being $O_{\epsilon}(|{\rm Disc}(K)|^{1/2+\epsilon})$ by Brauer--Siegel).…
Let $\Omega$ be a star-shaped bounded domain in $(\mathbb{S}^{n}, ds^{2})$ with smooth boundary. In this article, we give a sharp lower bound for the first non-zero eigenvalue of the Steklov eigenvalue problem in $\Omega.$ This result is…
Let $f$ be a polynomial with coefficients in the ring $O_S$ of $S$-integers of a number field $K$, $b$ a non-zero $S$-integer, and $m$ an integer $\ge 2$. We consider the equation $( \star )$: $f(x) = b y^m$ in $x,y \in O_S$. Under the…