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
    0 references
    0 references
    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
    0 references
    arithmetic progression
    0 references
    triangle free sets
    0 references