The Paley complementation-set exclusivity conjecture

Let GG be the Paley graph of prime order pp, namely G=Cay(Zp,S)G=\operatorname{Cay}(\mathbb{Z}_p,S) where SS is the set of quadratic residues modulo pp. Let a,bZpa,b\in\mathbb{Z}_p^* have orders 44 and kk, respectively, with a1a-1 a quadratic residue, and define

S1=abb,S2=abb.S_1=a\langle b\rangle\cup\langle b\rangle,\qquad S_2=-a\langle b\rangle\cup\langle b\rangle.

A set is a complementation set of GG in the sense of the paper. Paley complementation-set conjecture. At most one of S1S_1 and S2S_2 is a complementation set of GG. Moreover, if p5(mod16)p\equiv5\pmod {16}, S1S_1 is not a complementation set, and if p13(mod16)p\equiv13\pmod {16}, S2S_2 is not a complementation set. The conjecture is explicitly presented among statements suggested by computer testing; no resolution is supplied.

Sources & referencesView supporting material

Primary source

François Genest, “Eulerian graphs and local complementation”, arXiv:math/0701421 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.