REAL

Squares and difference sets in finite fields

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

[img]
Preview
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 Edit Item