Geodesic
On maximal set without parallelograms
Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, no. 8 (2009), pp. 5-14 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We find upper and lower bounds for the cardinality of the subset in a discrete torus over the field of three elements such that no four different points of it form a nonsingular parallelogram.
Keywords: finite fields, discrete torus, trigonometric sums. 
@article{VSGU_2009_8_a0,
     author = {E. P. Davletyarova and A. A. Zhukova and A. A. Yudin},
     title = {On maximal set without parallelograms},
     journal = {Vestnik Samarskogo universiteta. Estestvennonau\v{c}na\^a seri\^a},
     pages = {5--14},
     year = {2009},
     number = {8},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGU_2009_8_a0/}
}
TY  - JOUR
AU  - E. P. Davletyarova
AU  - A. A. Zhukova
AU  - A. A. Yudin
TI  - On maximal set without parallelograms
JO  - Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ
PY  - 2009
SP  - 5
EP  - 14
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/VSGU_2009_8_a0/
LA  - ru
ID  - VSGU_2009_8_a0
ER  - 
%0 Journal Article
%A E. P. Davletyarova
%A A. A. Zhukova
%A A. A. Yudin
%T On maximal set without parallelograms
%J Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ
%D 2009
%P 5-14
%N 8
%U http://geodesic.mathdoc.fr/item/VSGU_2009_8_a0/
%G ru
%F VSGU_2009_8_a0
E. P. Davletyarova; A. A. Zhukova; A. A. Yudin. On maximal set without parallelograms. Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, no. 8 (2009), pp. 5-14. http://geodesic.mathdoc.fr/item/VSGU_2009_8_a0/

[1] Babai L., Sos V., “Sidon sets in groups and indeced subgraphs of Cayley graphs”, Europ. J. Comb., 6 (1985), 101–114 | DOI | MR | Zbl

[2] Chaimovich M., “Subset sum problem with different summands”, Computations, Discrete Applied Mathematics, 27 (1990), 277–282 | DOI | MR | Zbl

[3] Folkman J., “On the representation of integers as sums of distinct terms from a fixed sequence”, Canad. J. Math., 18 (1966), 643–655 | DOI | MR | Zbl

[4] Freiman G. A., “Subset-sum problem with different summands”, Congressus Numerantium, 70 (1990), 207–215 | MR | Zbl

[5] Hamidoune Y. O., “Subsets with small sums in abelian groups”, I. European J. Combin., 18:5 (1997), 541–556 | DOI | MR | Zbl

[6] Meshulam R., “On subsets of finite abelian groups with no 3-term arithmetic progresions”, J. Combin. Theory Ser. A, 71 (1995), 168–172 | DOI | MR | Zbl

[7] Tao T., Structure and Randomness: page from year one of a mathematical blog, AMS, N.-Y., 2008, 270 pp. | MR

[8] Artin E., Geometricheskaya algebra, Nauka, M., 1969, 284 pp. | MR | Zbl