I need to research cube graphs for problems in evolutionary biology. To that end I have generated a few 100,000 graphs on the 4-cube. However, I want to double check that my list is correct. To that end it would be handy to have the chromatic polynomial. By evaluating the polynomial at $x=-1$ one finds the number of Directed Acyclic Graphs on the 4-cube, according to a result by Stanley.

Does anyone know the chromatic polynomial of the hyper cube graph $Q_4$?

  • $\begingroup$ Posted also on MO: Chromatic polynomial for hyper cube. I think that this answer gives a very reasonable advice about cross-posting. And there are several other discussions about cross-posting on meta. $\endgroup$ – Martin Sleziak Jun 21 '17 at 13:51
  • $\begingroup$ Dear Martin Sleziak, my question was put on hold. I have no clue why. I added context, but that did not help from my understanding. My best guess is that my question sorts under "research" rather than a student question. For that reason I asked the same question in mathoverflow. I greatly appreciate the answer I got, by the way. $\endgroup$ – Jacob Jun 22 '17 at 10:50
  • $\begingroup$ If you think that the question is worth reopening, you can try to make your case in the reopen request thread. $\endgroup$ – Martin Sleziak Jun 23 '17 at 10:42

WolframAlpha returns

$$x(x - 1) (x^{14} - 31 x^{13} + 465 x^{12} - 4471 x^{11} + 30793 x^{10} - 160807 x^9 + 657229 x^8 - 2137667 x^7 + 5564285 x^6 - 11536667 x^5 + 18740317 x^4 - 23081607 x^3 + 20308039 x^2 - 11372201 x + 3040575)$$

probably using the usual deletion-contraction method.


Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.