English
Related papers

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

200 papers

Let \(d_k(p)\) denote the natural density of positive integers whose \(k\)-th smallest prime divisor is \(p\). Erd\H{o}s asked whether, for each fixed \(k\), the sequence \(p\mapsto d_k(p)\) is unimodal as \(p\) ranges over the primes.…

Number Theory · Mathematics 2026-05-12 Shouqiao Wang , Davide Crapis

The basic theme of this paper is the fact that if $A$ is a finite set of integers, then the sum and product sets cannot both be small. A precise formulation of this fact is Conjecture 1 below due to Erd\H os-Szemer\'edi [E-S]. (see also…

Combinatorics · Mathematics 2007-05-23 Mei-Chu Chang

We enunciate and prove here a generalization of Geroch's famous conjecture concerning analytic solutions of the elliptic Ernst equation. Our generalization is stated for solutions of the hyperbolic Ernst equation that are not necessarily…

General Relativity and Quantum Cosmology · Physics 2008-11-26 I. Hauser , F. J. Ernst

This paper is an extension program of the notion of circle of partition developed in our first paper \cite{CoP}. As an application we prove the Erd\H{o}s-Tur\'{a}n additive base conjecture.

Number Theory · Mathematics 2024-03-12 Theophilus Agama

Determining the matrix multiplication exponent $\omega$ is one of the greatest open problems in theoretical computer science. We show that it is impossible to prove $\omega = 2$ by starting with structure tensors of modules of fixed degree…

Computational Complexity · Computer Science 2022-01-31 Maciej Wojtala

In 1944, P. Erd\H{o}s \cite{1} proved that if $n$ is a large highly composite number (HCN) and $n_1$ is the next HCN, then $$n<n_1<n+n(\log n)^{-c},$$ where $c>0$ is a constant. In this paper, using numerical results by D. A. Corneth, we…

Number Theory · Mathematics 2016-05-31 Vladimir Shevelev

We discuss how to generate a black hole solution of the Einstein Equations (EE) via non-linear electrodynamics (NED). We discuss the thermodynamical properties of a general NED solution, recovering the First Law. Then we illustrate the…

General Relativity and Quantum Cosmology · Physics 2016-01-20 Stefano Chinaglia

Let $V\subset \mathbb{F}_q^d$ be a \textit{regular} variety, $k\ge 3$ is an integer and $A\subseteq V$. Covert, Koh, and Pi (2017) proved the following generalization of the Erd\H{o}s-Falconer distance problem: If $|A|\gg…

Number Theory · Mathematics 2021-09-29 Minh Quy Pham

Let $\Sigma=\{a_1, \ldots , a_n\}$ be a set of positive integers with $a_1 < \ldots < a_n$ such that all $2^n$ subset sums are pairwise distinct. A famous conjecture of Erd\H{o}s states that $a_n>C\cdot 2^n$ for some constant $C$, while the…

Combinatorics · Mathematics 2024-02-02 Simone Costa , Stefano Della Fiore , Andrea Ferraguti

This paper is dedicated to the Cauchy problem of the incompressible Oldroyd-B model with general coupling constant $\om\in (0,1)$. It is shown that this set of equations admits a unique global solution in a certain hybrid Besov spaces for…

Analysis of PDEs · Mathematics 2014-10-29 Ruizhao Zi

The generalized Erd\H{o}s-Straus conjecture, proposed by Wac\l{}aw Sierpi\'{n}ski in 1956, asks whether the Diophantine equation \[ \frac{5}{a} = \frac{1}{b} + \frac{1}{c} + \frac{1}{d} \] admits positive integer solutions $b,c,d \in…

Number Theory · Mathematics 2025-08-12 Bilal Ghermoul

We show that only a rather small proportion of linear equations are solvable in elements of a fixed finitely generated subgroup of a multiplicative group of a number field. The argument is based on modular techniques combined with a…

Number Theory · Mathematics 2025-03-07 Alina Ostafe , Carl Pomerance , Igor E. Shparlinski

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

Alon, Frankl, and Lov\'asz proved a conjecture of Erd\H{o}s that one needs at least $\lceil \frac{n-r(k-1)}{r-1} \rceil$ colors to color the $k$-subsets of $\{1, \dots, n\}$ such that any $r$ of the $k$-subsets that have the same color are…

Combinatorics · Mathematics 2019-02-21 Jai Aslam , Shuli Chen , Ethan Coldren , Florian Frick , Linus Setiabrata

We show that for any infinite set $A$ in ${\mathbb R}$, there exists a compact set $E \subseteq \mathbb{R}$ of positive Lebesgue measure that does not contain any non-trivial affine copy of $A$. This proves the Erd\"os similarity…

Classical Analysis and ODEs · Mathematics 2020-01-14 Angel Cruz , Chun-Kit Lai , Malabika Pramanik

We establish some new generalizations of Erd\H{o}s-Mordell inequality by adding weights to its terms. Using these generalizations, we derived strengthened versions of the original Erd\H{o}s-Mordell inequality. We also found two other…

History and Overview · Mathematics 2021-05-18 Tran Quang Hung

We prove that no ball admits a non-harmonic orthogonal basis of exponentials. We use a combinatorial result, originally studied by Erd\H os, which says that the number of distances determined by $n$ points in ${\Bbb R}^d$ is at least $C_d…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Nets Katz , Steen Pedersen

We resolve the topological version of the Erd\H{o}s Similarity conjecture introduced previously by Gallagher, Lai and Weber. We show that a set is topologically universal on ${\mathbb R}$ if and only if it is of strong measure zero. As a…

Classical Analysis and ODEs · Mathematics 2025-02-19 Yeonwook Jung , Chun-Kit Lai

We give a short and elementary argument answering a question of Erd\H{o}s and Ingham negatively. Erd\H{o}s and Ingham showed that a Tauberian estimate they considered was equivalent to the non-vanishing of $1+\sum_{k}a_k^{-1-it}$ for any…

Classical Analysis and ODEs · Mathematics 2025-12-19 Fredy Yip

Let $A$ be a finite-dimensional algebra over an algebraically closed field $\Bbbk$. For any finite-dimensional $A$-module $M$ we give a general formula that computes the indecomposable decomposition of $M$ without decomposing it, for which…

Representation Theory · Mathematics 2017-03-24 Hideto Asashiba , Ken Nakashima , Michio Yoshiwaki