A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length

Yaroslav Shitov. A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length. Theoretical Computer Science, 674:116-118, 2017. [doi]

Abstract

Abstract is missing.