Partition regular structures contained in large sets are abundant

Citation
V. Bergelson et N. Hindman, Partition regular structures contained in large sets are abundant, J COMB TH A, 93(1), 2001, pp. 18-36
Citations number
18
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
93
Issue
1
Year of publication
2001
Pages
18 - 36
Database
ISI
SICI code
0097-3165(200101)93:1<18:PRSCIL>2.0.ZU;2-7
Abstract
Furstenberg and Glasner have shown that for a particular notion of largenes s in a group, namely piecewise syndetiety, if a set B is a large subset Z, then for any l is an element of N, the set of length l arithmetic progressi ons lying entirely in B is large among the set of all length l aritmetic pr ogressions. We extend this result to apply to infinitely many notions of la rgeness in arbitrary semigroups and to partition regular structures other t han arithmetic progressions. We obtain, for example, similar results for th e Hales Jewett theorem. (C) 2001 Academic Press.