Squares and difference sets in finite fields

MaRDI QIDQ5402456zbMATH OpenFDO

Authors Christine Bachoc, Máté Matolcsi, Imre Z. Ruzsa

Publication date 7 March 2014

Full work available at URL https://arxiv.org/abs/1305.0577, http://www.emis.de/journals/INTEGERS/papers/n77/n77.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

difference setclique numberquadratic residue

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Power residues, reciprocity (11A15) Sequences (mod (m)) (11B50)

Abstract: For infinitely many primes $p=4k+1$ we give a slightly improved upper bound for the maximal cardinality of a set $$ such that the difference set $B-B$ contains only quadratic residues. Namely, instead of the "trivial" bound $|B|leqsqrtp$ we prove $|B|leqsqrtp-1$, under suitable conditions on $p$. The new bound is valid for approximately three quarters of the primes $p=4k+1$.

Recommendations

• On Quadratic Residues and Nonresidues in Difference Sets Modulo m
• On Maximal Residue Difference Sets Modulo p
• Sets whose differences avoid squares modulo \(m\)
• QUADRATIC RESIDUES AND DIFFERENCE SETS: Table 1.
• Difference sets and the primes

Cited in

(15)

• Additive decompositions of cubes in finite fields
• Gauss sums and the maximum cliques in generalized Paley graphs of square order
• On the clique number of Paley graphs of prime power order
• Differences of subgroups in subgroups
• Squares of Q sets
• On the clique number of a strongly regular graph
• Shannon capacity and the categorical product
• On the directions determined by Cartesian products and the clique number of generalized Paley graphs
• On Repeated Squarings in Binary Fields
• On a relation between a cyclic relative difference set associated with the quadratic extensions of a finite field and the Szekeres difference sets
• On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion
• Upper bounds on the size of transitive subtournaments in digraphs
• Difference sets and power residues
• On squares in special sets of finite fields
• On Quadratic Residues and Nonresidues in Difference Sets Modulo m

This page was built for publication: Squares and difference sets in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5402456)