16 papers
Global Product Intersection Sets in Semigroups
Wouter van Doorn, Pietro Monticone, Quanyu Tang
For a family of subsets of a semigroup, the product intersection set records those exponents for which the -fold product set of the intersect…
On Spielman's Laplacian Eigenratio Conjecture and Related Problems
Jie Ma, Quanyu Tang, Yuchang Wang +1
Let be an -vertex graph with Laplacian eigenvalues . Motivated by the Alon-Boppana bound and the Ramanujan phenomenon for regular grap…
A counterexample to a conjecture of Sárközy on sums and products modulo a prime
Quanyu Tang
Let be a prime and, for , define . Sárközy conjectured that there exist constants and such that, for every prime $p>p_…
Optimal bounds for an Erdős problem on matching integers to distinct multiples
Wouter van Doorn, Yanyang Li, Quanyu Tang
Let be the largest integer such that for every set of positive integers and every open interval of length , there exist at least $…
An Erdős--Trotter problem on antichains with multiplicity on each occurring level
Yixin He, Quanyu Tang
Fix an integer . For each we consider families that form an antichain and have the property that, for every , if there exists $A\in\math…
An Erdős problem on random subset sums in finite abelian groups
Jie Ma, Quanyu Tang
Let denote the least integer such that, if is an abelian group of order and is a uniformly random -element subset, then with probability at le…
On Fuchs's additive intersection problem for the hyperbolic metric
Yixin He, Quanyu Tang
For hyperbolic domains and , we consider the ratio We solve a pr…
On the maximum product of distances of diameter point sets
Stijn Cambie, Arne Decadt, Yanni Dong +2
We consider a problem posed by Erdős, Herzog and Piranian on the maximum product of distances of a point set of order with a given diameter. We prove that it is sufficient to c…
Largest Sidon subsets in weak Sidon sets
Jie Ma, Quanyu Tang
A finite set is called a Sidon set if all sums with and are distinct, and a weak Sidon set if all sums with $ x,y…
Generalizing the Clunie--Hayman construction in an Erdős maximum-term problem
Yixin He, Quanyu Tang
Let be a transcendental entire function and write and . A problem of Erdős asks for the valu…
Average first-passage times for character sums
Quanyu Tang, Hao Zhang
Let and, for an odd prime , set Define the first-passage time $$ f_\varepsilon(p):=\min\{\ell\ge 1:\ S…
Harmonic LCM patterns and sunflower-free capacity
Quanyu Tang, Shengtong Zhang
Fix an integer . Call a set LCM--free if it does not contain distinct such that is the same for all $1\le i<j\le…
The smallest denominator not contained in a unit fraction decomposition of with fixed length
Wouter van Doorn, Quanyu Tang
Let be the smallest integer larger than that does not occur among the denominators in any identity of the form where $1 \le n_1<\…
An improved lower bound for Erdős--Szekeres products
Quanyu Tang
In 1959, Erdős and Szekeres posed a series of problems concerning the size of polynomials of the form where are positi…
On a conjecture of Erdős and Graham about the Sylvester's sequence
Zheng Li, Quanyu Tang
Let be the Sylvester's sequence (sequence A000058 in the OEIS), and let be any other positive integer sequence satisfying $ \sum_{i=…
A Note on a Recent Attempt to Prove the Irrationality of
Keyu Chen, Wei He, Yixin He +7
Recently Shekhar Suman [arXiv: 2407.07121v6 [math.GM] 3 Aug 2024] made an attempt to prove the irrationality of . But unfortunately the proof is not correct. In this note, we…