Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

6
  • \$\begingroup\$ This is a lot faster! I am still hoping for open source answers. \$\endgroup\$ Commented Jul 26, 2023 at 4:37
  • 2
    \$\begingroup\$ The numbers for (10, 2) and (11, 2) are incorrect since both can be colored with 16 colors (the coloring is to xor together the indices of 1s, so color(1,1,1,0,1,0,0,0,0,0) would be 0^1^2^4). \$\endgroup\$ Commented Jul 26, 2023 at 12:04
  • \$\begingroup\$ @gsitcia I checked and wolfram engine does report 17 for 10,2. I can't really understand the code though. Do you think it isn't solving the right problem? \$\endgroup\$ Commented Jul 27, 2023 at 17:43
  • \$\begingroup\$ I am not sure why but it does seem your code is giving some wrong answers. \$\endgroup\$ Commented Jul 27, 2023 at 19:03
  • \$\begingroup\$ Mystery solved by a comment at mathematica.stackexchange.com/questions/288133/… . VertexChromaticNumber doesn't give the optimal answer. \$\endgroup\$ Commented Jul 27, 2023 at 21:57