Bachoc, C. and Matolcsi, Máté and Ruzsa, Z. Imre (2013) Squares and difference sets in finite fields. INTEGERS, 13. pp. 16. ISSN 15531732

Text
Squares and difference sets in finite fields.pdf Download (103kB)  Preview 
Abstract
For infinitely many primes p = 4k+1 we give a slightly improved upper bound for the maximal cardinality of a set B ⊂ Z p such that the difference set B−B contains only quadratic residues. Namely, instead of the ”trivial” bound B ≤ √p we prove B √p  ≤ − 1, under suitable conditions on p. The new bound is valid for approximately three quarters of the primes p = 4k + 1.
Item Type:  Article 

Uncontrolled Keywords:  quadratic residues, Paley graph, maximal cliques 
Subjects:  Q Science / természettudomány > QA Mathematics / matematika 
SWORD Depositor:  MTMT SWORD 
Depositing User:  MTMT SWORD 
Date Deposited:  09 Dec 2013 14:48 
Last Modified:  09 Dec 2013 14:48 
URI:  http://real.mtak.hu/id/eprint/7888 
Actions (login required)
Edit Item 