Back to Search Start Over

On Pisier Type Theorems.

Authors :
Nešetřil, Jaroslav
Rödl, Vojtěch
Sales, Marcelo
Source :
Combinatorica; Dec2024, Vol. 44 Issue 6, p1211-1232, 22p
Publication Year :
2024

Abstract

For any integer h ⩾ 2 , a set of integers B = { b i } i ∈ I is a B h -set if all h-sums b i 1 + ... + b i h with i 1 < ... < i h are distinct. Answering a question of Alon and Erdős [2], for every h ⩾ 2 we construct a set of integers X which is not a union of finitely many B h -sets, yet any finite subset Y ⊆ X contains an B h -set Z with | Z | ⩾ ε | Y | , where ε : = ε (h) . We also discuss questions related to a problem of Pisier about the existence of a set A with similar properties when replacing B h -sets by the requirement that all finite sums ∑ j ∈ J b j are distinct. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02099683
Volume :
44
Issue :
6
Database :
Complementary Index
Journal :
Combinatorica
Publication Type :
Academic Journal
Accession number :
180935184
Full Text :
https://doi.org/10.1007/s00493-024-00115-1