The complementation-set correspondence conjecture

Let GG be a bicoloured graph with no isolated vertices and no twins, where twins are vertices having identical relevant neighbourhoods. Let [G][G] denote the parity class of GG, and let a complementation set be as defined in the paper. Complementation-set correspondence conjecture. The parity class [G][G] is in bijection with the complementation sets of GG. The supplied text gives no resolution status and does not provide the definitions needed to specify the bijection more explicitly.

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.