5 papers · 1 filter
An Improved Upper Bound for Recovering Pairs
Simone Costa
We prove that every recovering pair of nonempty families of subsets of an -element set satisfies $$|\mathcal{A}||\mathcal{B}|\le\left(\frac{223949}{1…
A negative answer to the Erdős-Sárkőzy question
Simone Costa
For a finite set of positive integers, let be its set of subset sums, and let be the least for which some -element set has $H(…
A bandwidth refinement of the Erdős distinct subset sums bound
Simone Costa, Stefano Della Fiore
Let be the least possible largest element of an -element set of positive integers with pairwise distinct subset sums. Dubroff, Fox and Xu proved the finite lower bound \[…
Slice and Partition Rank Criteria for Polynomial Zero-Avoidance
Simone Costa, Stefano Della Fiore, Mattia Fontana
We study polynomial zero-avoidance over finite vector spaces by means of slice rank and partition rank. We first make the support-entropy method effective by showing how a finite d…
Anticoncentration of Random Sums in
Simone Costa
In this paper we investigate the probability distribution of the sum of independent identically distributed random variables taking values in . Our main fo…