论文信息 - Combinatorial problems in finite fields and Sidon sets

Combinatorial problems in finite fields and Sidon sets

We use Sidon sets to present an elementary method to study some combinatorial problems in finite fields, such as sum product estimates, solvability of some equations and the distribution of their solutions. We obtain classic and more recent results avoiding the use of exponential sums, the usual tool to deal with these problems.

Javier Cilleruelo | J. Cilleruelo

[1] József Solymos,et al. Incidences and the spectra of graphs , 2008 .

[2] Katalin Gyarmati,et al. Equations in finite fields with restricted solution sets. II (Algebraic equations) , 2008 .

[3] András Sárközy,et al. On sums and products of residues modulo p , 2005 .

[4] M. Z. Garaev,et al. THE SUM-PRODUCT ESTIMATE FOR LARGE SUBSETS OF PRIME FIELDS , 2007, 0706.0702.

[5] I. Shkredov,et al. On monochromatic solutions of some nonlinear equations in ℤ/pℤ , 2009, 0909.3269.

[6] Terence Tao,et al. A sum-product estimate in finite fields, and applications , 2003, math/0301343.

[7] Le Anh Vinh,et al. The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields , 2007, Eur. J. Comb..

[8] Chun-Yen Shen,et al. On the size of the set A(A + 1) , 2008, 0811.4206.

[9] Alfred Geroldinger,et al. Combinatorial Number Theory and Additive Group Theory , 2009 .

[10] The distribution of spacings between small powers of a primitive root , 2000 .

[11] Chun-Yen Shen,et al. Fourier analysis and expanding phenomena in finite fields , 2009, 0909.5471.

[12] DISTRIBUTION OF SPECIAL SEQUENCES MODULO A LARGE PRIME , 2003 .

[13] On the logarithmic factor in error term estimates in certain additive congruence problems , 2005, math/0504280.

[14] Katalin Gyarmati,et al. Density and ramsey type results on algebraic equations with restricted solution sets , 2012, Comb..