English
Related papers

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

200 papers

Given $r$-uniform hypergraphs $G$ and $F$ and an integer $n$, let $f_{F,G}(n)$ be the maximum $m$ such that every $n$-vertex $G$-free $r$-graph has an $F$-free induced subgraph on $m$ vertices. We show that $f_{F,G}(n)$ is polynomial in $n$…

Combinatorics · Mathematics 2025-04-07 Xiaoyu He , Jiaxi Nie

Let $n$ and $r$ be positive integers. Define the numbers $S_n^{(r)}$ by $S_n^{(r)}=\sum_{k=0}^n\binom{n}{k}^2\binom{2k}{k}(2k+1)^r.$ In this paper we prove some conjectures of Guo and Liu which extend some conjectures of Z.-W. Sun…

Number Theory · Mathematics 2019-01-28 Guo-Shuai Mao

Given an Abelian groups $G$, denote $\mu(G)$ the size of its largest sum-free subset and $f_{\max}(G)$ the number of maximal sum-free sets in $G$. Confirming a prediction by Liu and Sharifzadeh, we prove that all even-order $G\ne…

Combinatorics · Mathematics 2026-03-02 József Balogh , Ramon I. Garcia , Hong Liu , Ningyuan Yang

Let $f(N)$ denote the least integer $k$ such that, if $G$ is an abelian group of order $N$ and $A \subseteq G$ is a uniformly random $k$-element subset, then with probability at least $\tfrac12$ the subset-sum set $\{ \sum_{x \in S} x : S…

Combinatorics · Mathematics 2026-03-20 Jie Ma , Quanyu Tang

Suppose that $G=(V, E)$ is a finite graph with the vertex set $V$ and the edge set $E$. Let $\Delta$ be the usual graph Laplacian. Consider the following nonlinear Schr$\ddot{o}$dinger type equation of the form $$ \left \{…

Differential Geometry · Mathematics 2019-03-14 Shoudong Man

Suppose that $a$ and $b$ are positive integers subject to $(a,b)=1$. For $n\in\mathbb{Z}^+$, denote by $\tau_{a,b}(n;\ell_1,M_1,l_2,M_2)$ the asymmetric two--dimensional divisor function with congruence conditions, i.e., \begin{equation*}…

Number Theory · Mathematics 2025-11-11 Zhen Guo , Jinjiang Li , Linji Long , Min Zhang

Burgess proved that for $\chi_q$ a primitive Dirichlet character modulo $q$ with $q$ cubefree, $\Big|\sum_{M< n\le M+N}\chi_q(n)\Big| \ll N^{1-\frac{1}{r}}q^{\frac{r+1}{4r^2}+\epsilon}$ for all integers $r\ge1.$ More recently, explicit…

Number Theory · Mathematics 2025-11-25 Elchin Hasanalizade , Hua Lin , Greg Martin , Andradis Luna Martínez , Enrique Treviño

In this note we investigate the asymptotic behavior of the number of maximum modulus points, of an entire function, sitting in a disc of radius $r$. In 1964, Erd\Humlaut{o}s asked whether there exists a non-monomial function so that this…

Complex Variables · Mathematics 2023-09-28 Adi Glücksam , Leticia Pardo-Simón

Given a multiplicative function $f$ which is periodic over the primes, we obtain a full asymptotic expansion for the shifted convolution sum $\sum_{|h|<n\leq x} f(n) \tau(n-h)$, where $\tau$ denotes the divisor function and…

Number Theory · Mathematics 2020-01-08 Sary Drappeau , Berke Topacogullari

We show that if $(X, \mu, T)$ is a probability measure-preserving dynamical system, and $\mathscr{P}$ is a countable partition of $(X, \mu)$, then the limit $$ \lim_{n, k \to \infty} \mathbb{E} \left[ \frac{1}{k} \sum_{j = 0}^{k - 1} f…

Dynamical Systems · Mathematics 2025-06-27 Aidan Young

Let $\mu,\nu$ be Radon measures on $\mathbb{R}$, with $\mu$ non-atomic and $\nu$ doubling, and write $\mu = \mu_{a} + \mu_{s}$ for the Lebesgue decomposition of $\mu$ relative to $\nu$. For an interval $I \subset \mathbb{R}$, define…

Classical Analysis and ODEs · Mathematics 2018-10-31 Tuomas Orponen

Erd\H{o}s showed that every set of $n$ positive integers contains a subset of size at least $n/(k+1)$ containing no solutions to $x_1 + \cdots + x_k = y$. We prove that the constant $1/(k+1)$ here is best possible by showing that if $(F_m)$…

Combinatorics · Mathematics 2014-12-17 Sean Eberhard

Every integer greater than two can be expressed as the sum of a prime and a square-free number. Expanding on recent work, we provide explicit and asymptotic results when divisibility conditions are imposed on the square-free number. For…

Number Theory · Mathematics 2023-11-27 Shehzad Hathi , Daniel R. Johnston

Let $d\geq 2$ be a squarefree integer, let $\omega\in\{\sqrt{d},\frac{1+\sqrt{d}}{2}\}$ be such that $\mathbb{Z}[\omega]$ is the ring of algebraic integers of the real quadratic number field $\mathbb{Q}(\sqrt{d})$, let $\varepsilon>1$ be…

Number Theory · Mathematics 2024-06-13 Andreas Reinhart

Let $(X, \mathscr{L}, \lambda)$ and $(Y, \mathscr{M}, \mu)$ be finite measure spaces for which there exist $A \in \mathscr{L}$ and $B \in \mathscr{M}$ with either $0 < \lambda(A) < 1 < \lambda(X)$ and $0 < \mu(B) < \mu(Y)$, or the other way…

Functional Analysis · Mathematics 2023-05-08 Dorota Glazowska , Paolo Leonetti , Janusz Matkowski , Salvatore Tringali

We give an upper bound for the exponential sum over squarefree integers. This establishes a conjecture by Br\"udern and Perelli.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

We show that, in contrast to the integers setting, almost all even order abelian groups $G$ have exponentially fewer maximal sum-free sets than $2^{\mu(G)/2}$, where $\mu(G)$ denotes the size of a largest sum-free set in $G$. This confirms…

Combinatorics · Mathematics 2018-11-15 Hong Liu , Maryam Sharifzadeh

Fix $c\in (1,23/22)$. Let $\alpha$ and $\beta$ be two distinct non-zero real numbers with $|\alpha|\neq |\beta|$. It is shown that for any measure preserving system $(X,\mathcal{X},\mu,T)$ and any $f,g\in L^{\infty}(\mu)$, the limit…

Dynamical Systems · Mathematics 2025-10-21 Rongzhong Xiao

Let $f(m)$ be the largest integer such that for every set $A = \{a_1 < \cdots < a_m\}$ of $m$ positive integers and every open interval $I$ of length $2a_m$, there exist at least $f(m)$ disjoint pairs $(a, b)$ with $a \in A$ dividing $b \in…

Combinatorics · Mathematics 2026-03-31 Wouter van Doorn , Yanyang Li , Quanyu Tang

In 2022, Bergelson and Richter gave a new dynamical generalization of the prime number theorem by establishing an ergodic theorem along the number of prime factors of integers. They also showed that this generalization holds as well if the…

Number Theory · Mathematics 2025-10-13 Huixi Li , Biao Wang , Chunlin Wang , Shaoyun Yi