Triangle free sets and arithmetic progressions---two Pisier type problems (Q1597783)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Triangle free sets and arithmetic progressions---two Pisier type problems |
scientific article |
Statements
Triangle free sets and arithmetic progressions---two Pisier type problems (English)
0 references
3 June 2002
0 references
A question of Erdős, Nešetřil and Rödl on three term arithmetic progressions is transferred to the question whether any finite subset \(Y\) of the set \(X=\{(F,G):F,G\) finite nonempty subsets of \(\mathbb{N}\) with \(\max F < \min G\}\) contains a triangle free subset \(Z\) of guaranteed relative size \(|Z|\geq \varepsilon |Y|\), \(\varepsilon > 0\). Maximal values for \(\varepsilon\) are obtained for sets \(Y\subseteq X\) with \(n\) elements, \(n \leq 14\). For the general case it is conjectured that the question has a positive answer for \(\varepsilon = \frac{1}{2}\).
0 references
arithmetic progression
0 references
triangle free sets
0 references