Triangle free sets and arithmetic progressions---two Pisier type problems (Q1597783)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Triangle free sets and arithmetic progressions---two Pisier type problems |
scientific article; zbMATH DE number 1748366
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Triangle free sets and arithmetic progressions---two Pisier type problems |
scientific article; zbMATH DE number 1748366 |
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
0.7738621234893799
0 references
0.7412118315696716
0 references
0.7368329763412476
0 references
0.7289782762527466
0 references