Non-averaging subsets and non-vanishing transversals (Q1284465): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
Import241208061232 (talk | contribs)
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1006/jcta.1998.2926 / rank
Normal rank
 
Property / author
 
Property / author: Noga Alon / rank
 
Normal rank
Property / author
 
Property / author: Imre Z. Ruzsa / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Yahya Ould Hamidoune / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jcta.1998.2926 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2087913324 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4088830 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems on non-averaging and non-dividing sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Erdős-Straus non-averaging set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On non-averaging sets of integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform dilations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Holder Type Inequality for Symmetric Matrices with Nonnegative Entries / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the lower estimation of non-averaging sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5203090 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compactness results in extremal graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5619102 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplicities of subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear problems in combinatorial number theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving a linear equation in a set of integers II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4405161 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1006/JCTA.1998.2926 / rank
 
Normal rank

Latest revision as of 17:26, 10 December 2024

scientific article
Language Label Description Also known as
English
Non-averaging subsets and non-vanishing transversals
scientific article

    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 references
    0 references

    Identifiers