Bachoc, C. and Matolcsi, Máté and Ruzsa, Z. Imre (2013) Squares and difference sets in finite fields. INTEGERS, 13. pp. 1-6. ISSN 1553-1732
|
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 |