Back to Search
Start Over
On Pisier Type Theorems.
- 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]
- Subjects :
- RAMSEY theory
COMBINATORICS
HYPERGRAPHS
Subjects
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