English
Related papers

Related papers: On generalized corners and matrix multiplication

200 papers

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…

Spectral Theory · Mathematics 2017-11-15 Ailana Fraser , Richard Schoen

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…

Number Theory · Mathematics 2025-08-29 Omkar Baraskar , Ingrid Vukusic

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)}$…

Combinatorics · Mathematics 2020-08-04 Andreas F. Holmsen , Hossein Nassajian Mojarrad , János Pach , Gábor Tardos

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…

Combinatorics · Mathematics 2022-06-10 David Conlon , Lior Gishboliner , Yevgeny Levanzov , Asaf Shapira

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…

Analysis of PDEs · Mathematics 2016-07-06 Mozhgan Entekhabi , Kirk E. Lancaster

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}…

High Energy Physics - Theory · Physics 2016-09-06 H. Itoyama , T. Oota

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…

Computational Geometry · Computer Science 2010-09-16 Amol Aggarwal

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…

Analysis of PDEs · Mathematics 2021-04-08 Francesca Gladiali , Massimo Grossi

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…

Rings and Algebras · Mathematics 2013-11-01 Clément de Seguins Pazzis

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…

Computational Complexity · Computer Science 2020-07-31 Aaron Potechin

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$…

Combinatorics · Mathematics 2024-03-14 Dmitrii Zakharov

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''…

Combinatorics · Mathematics 2026-05-19 Samuel Korsky

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…

Group Theory · Mathematics 2022-03-22 Francesco Fumagalli , Martino Garonzi , Attila Maróti

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…

Formal Languages and Automata Theory · Computer Science 2026-01-06 Stefan Kiefer , Andrew Ryzhikov

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…

Geometric Topology · Mathematics 2017-10-26 Chao Wang , Shicheng Wang , Yimu Zhang , Bruno Zimmermann

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…

Number Theory · Mathematics 2012-04-10 Aran Nayebi

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…

Metric Geometry · Mathematics 2009-04-02 Oleg R. Musin

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).…

Number Theory · Mathematics 2017-01-11 Manjul Bhargava , Arul Shankar , Takashi Taniguchi , Frank Thorne , Jacob Tsimerman , Yongqiang Zhao

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…

Differential Geometry · Mathematics 2018-02-27 Sheela Verma

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…

Number Theory · Mathematics 2023-10-17 Attila Bérczes , Yann Bugeaud , Kálmán Győry , Jorge Mello , Alina Ostafe , Min Sha