Non-averaging subsets and non-vanishing transversals (Q1284465)
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: Non-averaging subsets and non-vanishing transversals |
scientific article; zbMATH DE number 1278822
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Non-averaging subsets and non-vanishing transversals |
scientific article; zbMATH DE number 1278822 |
Statements
Non-averaging subsets and non-vanishing transversals (English)
0 references
12 December 1999
0 references
The authors prove the following theorems: 1. Every set of \(n\) integers contains a subset of size \(\Omega (n^{ {1}\over {6}})\) in which no element is the average of two or more others. 2. For every \(\varepsilon >0\) and every \(m>m(\varepsilon)\), there are \(m\) sets of integers \(A_1, \ldots , A_m\) such that for all \(a_1\in A_1, \ldots , a_m\in A_m\), \(\{a_1, \ldots , a_m\}\) has no nonempty subset with sum \(=0\).
0 references
non-averaging subsets
0 references
nonvanishing transversal
0 references
0.7946096658706665
0 references
0.7893553972244263
0 references
0.7832785844802856
0 references
0.7822203636169434
0 references