0
$\begingroup$

Given a planar 1-in-3 sat formula, can someone reduce that formula into a graph that asks the question when ever there is an independent set for it, that's also planar?

$\endgroup$
3
  • $\begingroup$ Every graph has an independent set... $\endgroup$ – Steven Jul 17 '20 at 14:16
  • $\begingroup$ I should clarify. The Graph should represent the planar 1 in 3 sat and the independent set of that graph should represent the solutions to my planar 1 in 3 sat formula $\endgroup$ – user3700810 Jul 17 '20 at 14:23
  • $\begingroup$ What does it mean for a graph to "ask a question"? Can you edit the question to state the problem more clearly? What is the input, and what is the desired output? You might need to use several sentences to define your concepts carefully. Don't put clarifications in the comments; instead, edit the question so it can be understand by someone reading it for the first time, without reading the comments. $\endgroup$ – D.W. Jul 18 '20 at 18:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.