The Paley complementation-set exclusivity conjecture

At least 18 years old · documented by

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,b∈Zp∗a,b\in\mathbb{Z}_p^* have orders 44 and kk, respectively, with a−1a-1 a quadratic residue, and define

S1=a⟨b⟩∪⟨b⟩,S2=−a⟨b⟩∪⟨b⟩.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 p≡5(mod16)p\equiv5\pmod {16}, S1S_1 is not a complementation set, and if p≡13(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.

References

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.