English
Related papers

Related papers: Proving it is impossible; on Erd\H{o}s problem $\#…

200 papers

We will show that the famous, intractible 1959 Kadison-Singer problem in $C^{*}$-algebras is equivalent to fundamental unsolved problems in a dozen areas of research in pure mathematics, applied mathematics and Engineering. This gives all…

Functional Analysis · Mathematics 2009-11-11 Peter G. Casazza , Matt Fickus , Janet C. Tremain , Eric Weber

We prove global existence of $H^2$ solutions to the Cauchy problem for the generalized derivative nonlinear Schr\"{o}dinger equation on the 1-d torus. This answers an open problem posed by Ambrose and Simpson (2015). The key is the…

Analysis of PDEs · Mathematics 2024-06-11 Masayuki Hayashi , Tohru Ozawa , Nicola Visciglia

This paper considers an extremal version of the Erd\H{o}s distinct distances problem. For a point set $P \subset \mathbb R^d$, let $\Delta(P)$ denote the set of all Euclidean distances determined by $P$. Our main result is the following: if…

Metric Geometry · Mathematics 2023-11-28 Oliver Roche-Newton , Dmitrii Zhelezov

This paper provides some statistics for the coefficients of Russell- Type modular equations for the modular function, {\lambda}({\tau}). The results hold uniformly for all odd primes. They do not rely on any numerical evaluations of…

Number Theory · Mathematics 2016-08-08 Timothy Redmond , Charles Ryavec

In this paper, we consider saturation problems related to the celebrated Erd\H{o}s--Szekeres convex polygon problem. For each $n \ge 7$, we construct a planar point set of size $(7/8) \cdot 2^{n-2}$ which is saturated for convex $n$-gons.…

Combinatorics · Mathematics 2025-10-08 Gábor Damásdi , Zichao Dong , Manfred Scheucher , Ji Zeng

In an attempt to resolve a folklore conjecture of Erd\H{o}s regarding the non-vanishing at $s=1$ of the $L$-series attached to a periodic arithmetical function with period $q$ and values in $\{-1, 1 \}$, Livingston conjectured the…

Number Theory · Mathematics 2019-08-15 Siddhi Pathak

A simple formal recasting of well known arguments concerning the ordering problems of General Relativity allows to obtain in such a context a Gr\"{o}enewald Van Hove like theorem.

Mathematical Physics · Physics 2007-05-23 Gavriel Segre

A famous theorem of Kirkman says that there exists a Steiner triple system of order $n$ if and only if $n\equiv 1,3\mod{6}$. In 1973, Erd\H{o}s conjectured that one can find so-called `sparse' Steiner triple systems. Roughly speaking, the…

Combinatorics · Mathematics 2020-03-02 Stefan Glock , Daniela Kühn , Allan Lo , Deryk Osthus

A solution of the n-body problem in R^d is a relative equilibrium if all of the mutual distance between the bodies are constant. In other words, the bodies undergo a rigid motion. Here we investigate the possibility of partially rigid…

Dynamical Systems · Mathematics 2024-07-26 Richard Moeckel

The initial value problem is considered for a higher order nonlinear Schr\"odinger equation with quadratic nonlinearity. Results on existence and uniqueness of weak solutions are obtained. In the case of an effective at infinity additional…

Analysis of PDEs · Mathematics 2022-03-29 Andrei V. Faminskii

This is a short historical note concerning the evolution of Wetzel's problem and Erdos' solution.

History and Overview · Mathematics 2014-10-24 Stephan Ramon Garcia , Amy L. Shoemaker

We consider a problem of P. Erdos, A. M. Odlyzko and A. Sarkozy about the representation of residue classes modulo m by products of two not too large primes. While it seems that even the Extended Riemann Hypothesis is not powerful enough to…

Number Theory · Mathematics 2007-08-14 John B. Friedlander , Par Kurlberg , Igor E. Shparlinski

Using the notion of subprincipal symbol, we give a necessary condition for the existence of twisted D-modules simple along a smooth involutive submanifold of the cotangent bundle to a complex manifold. As an application, we prove that there…

Algebraic Geometry · Mathematics 2015-05-12 Andrea D'Agnolo , Pierre Schapira

Let $\mathcal{A}\subset\mathbb{R}_{\geqslant1}$ be a countable set such that $\limsup_{x\to\infty}\frac{1}{\log x}\sum_{\alpha\in\mathcal{A}\cap[1,x]}\frac{1}{\alpha}>0$. We prove that, for every $\varepsilon>0$, there exist infinitely many…

Number Theory · Mathematics 2025-02-14 Dimitris Koukoulopoulos , Youness Lamzouri , Jared Duker Lichtman

It is known that there is no EPTAS for the $m$-dimensional knapsack problem unless $W[1] = FPT$. It is true already for the case, when $m = 2$. But, an FPTAS still can exist for some other particular cases of the problem. In this note, we…

Computational Complexity · Computer Science 2022-11-30 D. V. Gribanov

In a seminal paper in 1959, Marcus and Ree proved that every $n\times n$ bistochastic matrix $A$ satisfies $\|A\|_{\operatorname{F}}^2\leq \max_{\sigma\in S_n}A_{i,\sigma(i)}$ where $S_n$ is the symmetric group on $\{1, \ldots, n\}$.…

Metric Geometry · Mathematics 2024-12-16 Raghavendra Tripathi

We show that a question of Miller and Solomon -- that whether there exists a coloring $c:d^{<\omega}\rightarrow k$ that does not admit a $c$-computable variable word infinite solution, is equivalent to a natural, nontrivial combinatorial…

Logic · Mathematics 2020-12-29 Lu Liu

Let $F_{k,d}(n)$ be the maximal size of a set ${A}\subseteq [n]$ such that the equation \[a_1a_2\dots a_k=x^d, \; a_1<a_2<\ldots<a_k\] has no solution with $a_1,a_2,\ldots,a_k\in {A}$ and integer $x$. Erd\H{o}s, S\'ark\"ozy and T. S\'os…

We establish the existence of strong solutions to a class of nonlinear strongly coupled and uniform elliptic systems consisting of more than two equations. The existence of of nontrivial and non constant solutions (or pattern formations)…

Analysis of PDEs · Mathematics 2016-03-18 Dung Le

The essentials of a new method in solving very large classes of nonlinear systems of PDEs, possibly associated with initial and/or boundary value problems, are presented. The PDEs can be defined by continuous, not necessarily smooth…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger