My question is about General Sudoku as a vertice cover/graph coloring problem. I've cut out information that was overkill. So I made it simple as I could. I'm dead end here on what I can do for this post.


If my lack of experience and major issues aren't showing, may I have it reopened?

General Sudoku as a Vertex/Graph Coloring on $n^2 x n^2$ boards

  • $\begingroup$ I've updated the post giving a numerical list of steps of how to recover vertice coloring of the puzzle $\endgroup$ – Travis Wells Jul 20 at 14:06
  • $\begingroup$ @Evil Well, I have described what pattern is in the new update. I also show how I use the pattern/store it. And what I did towards proof. I will let you know that I'm searching for these patterns to solve special cases and not a P vs NP proof. $\endgroup$ – Travis Wells Jul 20 at 19:38
  • $\begingroup$ It is far better, but if you tag your pattern with colored lines, and those could be stored as numbers and these numbers are, well, just sudoku, isn't it just overcomplicated way of saying: "to solve sudoku, you need to solve sudoku" which is vacuously true. To complicate further, you have added coloring and vertex cover, which is a bit unfortunate choice and you do not need any other problem to confirm circular argument. If you want to add vertex cover, you cannot say that it is the same, you have to show it, otherwise it is a proof of faith, not proof of hardness. $\endgroup$ – Evil Jul 21 at 7:32
  • 2
    $\begingroup$ @Evil This discussion should probabaly happen on the question. $\endgroup$ – Raphael Jul 21 at 13:50
  • 2
    $\begingroup$ If you think you improved your question significantly, you shoudl flag it for reopening. While creating meta posts is technically okay, it should only be used for cases that require community discussion. Flagging is usually the better tool since it's less invasive on people's time. $\endgroup$ – Raphael Jul 21 at 13:51
  • $\begingroup$ @Evil Maybe, vertex cover is bad term. Clearly, I've shown that tagging requires solving sudoku. Maybe, my writing is making it seem circular argument. The idea is obviously correct. $\endgroup$ – Travis Wells Jul 21 at 15:22
  • $\begingroup$ @Raphael thank you, I didn't thought about it, and since this meta post was not closed, I thought it is a proper place, but ok, I will post further comments there. $\endgroup$ – Evil Jul 21 at 22:26
  • 1
    $\begingroup$ @Evil It's a gray area, no harm done. $\endgroup$ – Raphael Jul 22 at 16:30
  • $\begingroup$ @Raphael The vast majority of sites prefer that users not flag for reopening, and so the general advice on Meta Stack Exchange says to make a meta post to ask for reopening (if editing fails). $\endgroup$ – gparyani Jul 25 at 1:26

You must log in to answer this question.

Browse other questions tagged .