Jump to content

Talk:Freiman's theorem

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Presumably the generalized APs expected here have 'origin' 0? Charles Matthews 10:26, 10 September 2005 (UTC)[reply]

Reversed inequality?

[edit]

I think the direction of inequality is wrong here: , shouldn't it be ? Wvxvw (talk) 19:58, 17 January 2016 (UTC)[reply]


No this is a lower bound. A trivial upper bound would be something more like . For example, consider sets of increasing powers of 2. The.rogue.syndicate (talk) 20:46, 10 September 2020 (UTC)[reply]