11 papers · 1 filter
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…