English
Related papers

Related papers: S\'ark\"ozy's Theorem for Fractional Monomials

200 papers

Let $A\subseteq \mathbb{Z}_{\geq 0}$ be a finite set with minimum element $0$, maximum element $m$, and $\ell$ elements strictly in between. Write $(hA)^{(t)}$ for the set of integers that can be written in at least $t$ ways as a sum of $h$…

Combinatorics · Mathematics 2024-12-18 Christian Táfula

We prove that the set of orders of finite quotients of a finitely generated group has natural density 0, 1/2 or 1, and characterise when each of these cases occurs. We apply this to show that the sets of orders of various families of…

Group Theory · Mathematics 2024-10-24 Marston Conder , Gabriel Verret , Darius Young

A theorem of Gao, Jackson and Seward, originally conjectured to be false by Glasner and Uspenskij, asserts that every countable group admits a $2$-coloring. A direct consequence of this result is that every countable group has a strongly…

Dynamical Systems · Mathematics 2019-04-26 Nathalie Aubrun , Sebastián Barbieri , Stéphan Thomassé

Density functional theory, when applied to systems with $T\neq 0$, is based on the grand canonical extension of the Hohenberg-Kohn-Sham theorem due to Mermin (HKSM theorem). While a straightforward canonical ensemble generalization fails,…

Statistical Mechanics · Physics 2009-10-31 J. A. Hernando , L. Blum

For a set $A$ of nonnegative integers, let $R_2(A,n)$ and $R_3(A,n)$ denote the number of solutions to $n=a+a'$ with $a,a'\in A$, $a<a'$ and $a\leq a'$, respectively. In this paper, we prove that, if $A\subseteq \mathbb{N}$ and $N$ is a…

Number Theory · Mathematics 2019-04-24 Xing-Wang Jiang , Csaba Sandor , Quan-Hui Yang

We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive…

Number Theory · Mathematics 2025-04-22 Andrew Lott , Ákos Magyar , Giorgis Petridis , János Pintz

Balogh, Bollob\'{a}s and Morris (2006) have described a threshold phenomenon in the behavior of the profile of hereditary classes of ordered graphs. In this paper, we give an other look at their result based on the notion of monomorphic…

Combinatorics · Mathematics 2019-01-29 Djamila Oudrar

Let $k\geq1$ be a fixed integer, and $\mathcal P_N$ be the set of primes no more than $N$. We prove that if a set $\mathcal A\subset\mathcal P_N$ contains no patterns $p_1,p_1+(p_2-1)^k$, where $p_1,p_2$ are prime numbers, then \[…

Number Theory · Mathematics 2024-10-15 Mengdi Wang

In this work we prove that if an entire function $f(z)$ is of order strictly less than one and it has only negative zeros, then for each nonnegative integer $k,m$ the real function…

General Mathematics · Mathematics 2023-12-11 Ruiming Zhang

Let $F\in\mathbb{C}[x,y,z]$ be a constant-degree polynomial,and let $A,B,C\subset\mathbb C$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{11/6})$ points of the Cartesian product $A\times B\times C$, unless $F$ has a…

Combinatorics · Mathematics 2017-02-22 Orit E. Raz , Micha Sharir , Frank de Zeeuw

We prove that for any positive integer c there are at least N(c), $1\leq N(c) < \phi(c)/2$ representations of c as a sum of two positive integers a, b, with no common divisor, such that the N(c) radicals R(abc) are all greater than kc,…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi

Let A={a_s(mod n_s)}_{s=0}^k be a system of residue classes. With the help of cyclotomic fields we obtain a theorem which unifies several previously known results concerning system A. In particular, we show that if every integer lies in…

Number Theory · Mathematics 2007-05-23 Zhi-Wei Sun

Let $\mathcal{A}$ denote a finite set of arithmetic progressions of positive integers and let $s \geq 2$ be an integer. If the cardinality of $\mathcal{A}$ is at least 2 and $U$ is the union formed by taking certain arithmetic progressions…

Number Theory · Mathematics 2016-07-29 Steve Wright

We identify an assumption on linear forms $\phi_1, \dots, \phi_k: \mathbb{F}_p^n \to \mathbb{F}_p$ that is much weaker than approximate joint equidistribution on the Boolean cube $\{0,1\}^n$ and is in a sense almost as weak as linear…

Number Theory · Mathematics 2024-05-08 Thomas Karam

We give new decomposition theorems for classes of graphs that can be transduced in first-order logic from classes of sparse graphs -- more precisely, from classes of bounded expansion and from nowhere dense classes. In both cases, the…

Logic in Computer Science · Computer Science 2022-01-27 Jan Dreier , Jakub Gajarský , Sandra Kiefer , Michał Pilipczuk , Szymon Toruńczyk

We extend the existence theorems in [Barchiesi, Henao \& Mora-Corral; ARMA 224], for models of nematic elastomers and magnetoelasticity, to a larger class in the scale of Orlicz spaces. These models consider both an elastic term where a…

Functional Analysis · Mathematics 2018-12-24 Duvan Henao , Bianca Stroffolini

A famous theorem of Erdos and Szekeres states that any sequence of $n$ distinct real numbers contains a monotone subsequence of length at least $\sqrt{n}$. Here, we prove a positive fraction version of this theorem. For $n > (k-1)^2$, any…

Combinatorics · Mathematics 2024-02-27 Andrew Suk , Ji Zeng

Let A be a set of positive integers with gcd(A) = 1, and let p_A(n) be the partition function of A. Let c = \pi \sqrt(2/3). Let \alpha > 0. It is proved that log p_A(n) ~ c\sqrt(\alpha n) if and only if the set A has asymptotic density…

Number Theory · Mathematics 2007-05-23 Melvyn B. Nathanson

Let A and M be nonempty sets of positive integers. A partition of the positive integer n with parts in A and multiplicities in M is a representation of n in the form n = \sum_{a\in A} m_a a, where m_a is in M U {0} for all a in A, and m_a…

Number Theory · Mathematics 2013-04-15 Zeljka Ljujic , Melvyn B. Nathanson

For any $\sigma$ with $0\leq \sigma\leq 1$ and any $T>10$ sufficiently large, let $N_{\zeta}(\sigma,K,T)$ be the number of zeros $\rho=\beta+i\gamma$ of $\zeta_{K}(s)$ with $|\gamma|\leq T$ and $\beta\geq \sigma$ and the zero being counted…

Number Theory · Mathematics 2026-04-21 Wei Zhang