Non-averaging Subsets and Non-vanishing Transversals

Journal of Combinatorial Theory. Series A

Volumn 86, Issue 1, 1999, Pages 1-13

  Alon, Noga ^a,b   Ruzsa, Imre Z ^c  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009917149     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1998.2926     Document Type: Article

References (16)

1. Abbott H. L. On a conjecture of Erdos and Straus on non-averaging sets of integers, Proc. of the Fifth British Combinatorial Conference. Congr. Numer. XV:1975;1-4.
2. Abbott H. L. Extremal problems on non-averaging and non-dividing sets. Pacific J. Math. 91:1980;1-12.
3. Abbott H. L. On the Erdos-Straus non-averaging set problem. Acta Math. Hung. 47:1986;117-119.
4. Abbott H. L. On non-averaging sets of integers. Acta Math. Acad. Sci. Hungar. 40:1982;197-200.
5. Alon N., Peres Y. Uniform dilations. Geom. Func. Anal. 2:1992;1-28.
6. Behrend F. A. On sets of integers which contain no three terms in arithmetic progression. Proc. Nat. Acad. Sci. U.S.A. 32:1946;331-332.
7. Blakley G. R., Roy P. A Hölder type inequality for symmetric matrices with nonnegative entries. Proc. Am. Math. Soc. 16:1965;1244-1245.
8. Bosznay A. P. On the lower estimation of non-averaging sets. Acta Math. Hungar. 53:1989;155-157.
9. Erdos P., Sárközy A. On a problem of Straus. Disorder in Physical Systems. 1990;Oxford Univ. Press, New York. p. 55-66.
10. Erdos P., Simonovits M. Compactness results in extremal graph theory. Combinatorica. 2:1982;275-288.
11. Erdos P., Straus E. G. Non-averaging sets, II. Combinatorial Theory and Its Applications. Colloquia Mathematica Societatis János Bolyai. 4:1970;North-Holland, Amsterdam. p. 405-411.
12. Jagger C., Šťovíček P., Thomason A. Multiplicities of subgraphs. Combinatorica. 16:1996;123-141.
13. Komlós J., Sulyok M., Szemerédi E. Linear problems in combinatorial number theory. Acta Math. Acad. Sci. Hungar. 26:1975;113-121.
14. Ruzsa I. Solving a linear equation in a set of integers, II. Acta Arith. 72:1995;385-397.
15. Sidorenko A. F. Extremal problems in graph theory and inequalities in functional analysis. Proc. Soviet Seminar on Discrete Math. Appl. 1986;Moscow Univ. Press, Moscow. p. 99-105.
16. Straus E. G. Non-averaging sets. Proc. of Symposia in Pure Mathematics XIX. 1971;Amer. Math. Soc. Providence. p. 215-222.