New answers tagged


Thanks to M. kanté for pointing out further papers that studied this framework. Reading later papers that deal with vertex partioning problem framework (mostly under the name LS-VSP problems) resolved my confusion on "cofinite" condition. Short answer: Distance-2 coloring fits in their framework. Every $\exists D_q$-problem in their framework admit ...

Top 50 recent answers are included