The Paley complementation-set exclusivity conjecture
The Paley complementation-set exclusivity conjecture
Let be the Paley graph of prime order , namely where is the set of quadratic residues modulo . Let have orders and , respectively, with a quadratic residue, and define
A set is a complementation set of in the sense of the paper. Paley complementation-set conjecture. At most one of and is a complementation set of . Moreover, if , is not a complementation set, and if , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.