On Pisier Type Theorems

Jaroslav Nešetřil,Vojtěch Rödl,Marcelo Sales
DOI: https://doi.org/10.1007/s00493-024-00115-1
2024-07-13
COMBINATORICA
Abstract:For any integer , a set of integers is a -set if all h -sums with \(i_1<\ldots <i_h\) are distinct. Answering a question of Alon and Erdős [2], for every we construct a set of integers X which is not a union of finitely many -sets, yet any finite subset contains an -set Z with , where . We also discuss questions related to a problem of Pisier about the existence of a set A with similar properties when replacing -sets by the requirement that all finite sums are distinct.</i_h\)<>
mathematics
What problem does this paper attempt to address?