The complementation-set correspondence conjecture

About 19 years old · traced to

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.

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.