English
Related papers

Related papers: The Erd\H{o}s discrepancy problem over the squaref…

200 papers

Let $f$ be a multiplicative function which satisfies \[ f(a^2+b^2+c^2+d^2) = f(a^2+b^2)+f(c^2+d^2) \] for positive integers $a$, $b$, $c$, and $d$. We show that $f$ is the identity function provided that $f(3)\,f(11) \ne 0$. Otherwise,…

Number Theory · Mathematics 2019-03-26 Poo-Sung Park

A central problem in extremal graph theory is to estimate, for a given graph $H$, the number of $H$-free graphs on a given set of $n$ vertices. In the case when $H$ is not bipartite, fairly precise estimates on this number are known. In…

Combinatorics · Mathematics 2017-10-13 Asaf Ferber , Gweneth Anne McKinley , Wojciech Samotij

We prove two positivity conjectures proposed by Guo for alternating sums and factorial ratios built from Gaussian coefficients. The first result proves the positivity of the odd $q$-super Catalan numbers \[…

Combinatorics · Mathematics 2026-05-28 Ji-Cai Liu

We present a new elementary proof of a theorem due to Harald Bohr, which states that an unbounded, analytic, and almost periodic function in a half-plane can be written as the sum of two analytic functions: the first is unbounded and…

Classical Analysis and ODEs · Mathematics 2026-03-30 Viktor Andersson , Ole Fredrik Brevig , Athanasios Kouroupis

A famous conjecture of Erd\H os and Straus is that for every integer $n\ge2$, $4/n$ can be represented as $1/x+1/y+1/z$, where $x,y,z$ are positive integers. This conjecture was generalized to $5/n$ by Sierpi\'nski, and then Schinzel…

Number Theory · Mathematics 2026-01-16 Carl Pomerance , Andreas Weingartner

Let $\omega(n)$ denote the number of distinct prime factors of $n$. Assuming a suitably uniform version of the prime $k$-tuples conjecture, we show that the number \begin{align*} \sum_{n=1}^\infty \frac{\omega(n)}{2^n} \end{align*} is…

Number Theory · Mathematics 2024-09-24 Kyle Pratt

We study optimal dimensionless inequalities $$ \|f\|_{U^k} \leq \|f\|_{\ell^{p_{k,n}}} $$ that hold for all functions $f\colon\mathbb{Z}^d\to\mathbb{C}$ supported in $\{0,1,\ldots,n-1\}^d$ and estimates $$ \|1_A\|_{U^k}^{2^k}\leq…

Combinatorics · Mathematics 2025-06-18 Adrian Beker , Tonći Crmarić , Vjekoslav Kovač

Completely multiplicative functions whose sum is zero ($CMO$).The paper deals with $CMO$, meaning completely multiplicative ($CM$) functions $f$ such that $f(1)=1$ and $\sum\limits\_1^\infty f(n)=0$. $CM$ means $f(ab)=f(a)f(b)$ for all…

Number Theory · Mathematics 2015-07-20 Jean-Pierre Kahane , Eric Saias

In this paper we study the fully nonlinear free boundary problem $$ {{array}{ll} F(D^2u)=1 & \text{a.e. in}B_1 \cap \Omega |D^2 u| \leq K & \text{a.e. in}B_1\setminus\Omega, {array}. $$ where $K>0$, and $\Omega$ is an unknown open set. Our…

Analysis of PDEs · Mathematics 2013-04-01 A. Figalli , H. Shahgholian

By using random multilinear maps, we provide new lower bounds for the Erd\H{o}s box problem, the problem of estimating the extremal number of the complete $d$-partite $d$-uniform hypergraph with two vertices in each part, thereby improving…

Combinatorics · Mathematics 2021-09-28 David Conlon , Cosmin Pohoata , Dmitriy Zakharov

Motivated by Erd\H{o}s' ternary conjecture and by recent work of Cui--Ma--Jiang [``Geometric progressions meet Cantor sets'', \textit{Chaos Solitons Fractals} \textbf{163} (2022), 112567.] on intersections between geometric progressions and…

Number Theory · Mathematics 2025-12-23 Diego Marques , Pavel Trojovsky

Erd\"{o}s and Niven proved in 1946 that for any positive integers $m$ and $d$, there are at most finitely many integers $n$ for which at least one of the elementary symmetric functions of $1/m, 1/(m+d), ..., 1/(m+(n-1)d)$ are integers.…

Number Theory · Mathematics 2014-03-20 Yuanyuan Luo , Shaofang Hong , Guoyou Qian , Chunlin Wang

It is shown that the cubic nonconventional ergodic averages of any order with a bounded aperiodic multiplicative function or von Mangoldt weights converge almost surely.

Dynamical Systems · Mathematics 2018-07-04 el Houcein el Abdalaoui , Xiangdong Ye

In 1935, Erd\H{o}s proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log…

Number Theory · Mathematics 2024-12-02 Ofir Gorodetsky , Jared Duker Lichtman , Mo Dick Wong

In this paper, we evaluate asymptotically the sum \[ \sum_{d \leq X} \left( \sum_{n \leq Y} \mu(n)\leg {8d}{n} \right)^2, \] where $\leg {8d}{n}$ is the Kronecker symbol and $d$ runs over positive, odd, square-free integers.

Number Theory · Mathematics 2023-01-30 Peng Gao , Liangyi Zhao

We consider the Monge-Amp\`ere equation $\det(D^2u)=f$ in $\mathbb{R}^n$, where $f$ is a positive bounded periodic function. We prove that $u$ must be the sum of a quadratic polynomial and a periodic function. For $f\equiv 1$, this is the…

Analysis of PDEs · Mathematics 2019-06-10 YanYan Li , Siyuan Lu

We prove an equidistribution theorem a la Bader-Muchnik for operator-valued measures associated with boundary representations in the context of discrete groups of isometries of CAT(-1) spaces thanks to an equidistribution theorem of T.…

Group Theory · Mathematics 2016-07-27 Adrien Boyer

Let $m,s,t$ are positive integers with $t\leq s-2$ and $a_1,a_2,\ldots,a_s$ are positive integers such that $(a_1,a_2,\ldots,a_{s-1})=1$. In the paper we prove that every sufficiently large positive integer can be written in the form…

Number Theory · Mathematics 2022-09-27 Piotr Miska , Maciej Zakarczemny

We investigate fractional sums of arithmetic functions over products of two or three integers, with emphasis on fixed greatest common divisors and multiplicative weights. Let $f$ be an arithmetic function satisfying $f(n) \ll n^\alpha$ for…

Number Theory · Mathematics 2026-02-16 Meselem Karras

Let $f(n)$ denote the maximum sum of the side lengths of $n$ non-overlapping squares packed inside a unit square. We prove that $f(n^2+1) = n$ for all positive integers $n$ if and only if the sum $\sum_{k\geq 1}(f(k^2+1)-k)$ converges. We…

Combinatorics · Mathematics 2025-12-23 Anshul Raj Singh