Message Boards Message Boards

ChromaticPolynomial just stop for GridGraph[{7,8}] ?

J S
Posted 5 years ago

Hello all, my apologies for the newbie question, but... I can run this:

ChromaticPolynomial[GridGraph[{7,7}], z]

and after a few seconds I get an answer. But if I try it with {7,8}, the evaluation just stops after a few seconds, and the result is the same expression with a pictorial representation of the graph inside the square brackets.

Why is the evaluation stopping? Am I running out of memory? Is there any way to force it to continue, even if it takes a long time? Am I running into some time limit due to the fact that this is a free trial?

Thanks in advance for any insight.
POSTED BY: J S
7 Replies
Sort By:

TuttePolynomial is similarly affected.

TuttePolynomial[GridGraph[{7, 7}], {x, y}] works.

TuttePolynomial[GridGraph[{7, 8}], {x, y}] does not.
POSTED BY: Szabolcs Horvát
Licheng Zhang
Licheng Zhang
Posted 5 years ago

Is it a setup problem? May be bug. If you find a solution, Could you share it. It is strange.
POSTED BY: Licheng Zhang
Licheng Zhang
Licheng Zhang
Posted 5 years ago

It doesn't work on mathematica 12 in my computer either. So I try it on maple 2019, and work it out. 

restart:
with(GraphTheory):
with(SpecialGraphs):
G := GridGraph(7, 8): 
DrawGraph(G);
expand(ChromaticPolynomia
Attachments:
chromaticpolynom...pdf
POSTED BY: Licheng Zhang

BTW what are you trying to do with the chromatic polynomial?
POSTED BY: Szabolcs Horvát

So it's not expected behavior that a computation just suddenly quits when it runs into some kind of resource limit?

No. This is most certainly a bug.
POSTED BY: Szabolcs Horvát
Rohit Namjoshi
Rohit Namjoshi
Posted 5 years ago

When I try it on 12.0.0 for Mac OS X x86 (64-bit) (April 7, 2019) the kernel just dies. Looks like a bug. You should report it.
POSTED BY: Rohit Namjoshi
J S
J S
Posted 5 years ago

The same thing happens on Wolfram Alpha, so I thought that it might not be Mac-specific.

So it's not expected behavior that a computation just suddenly quits when it runs into some kind of resource limit?
POSTED BY: J S
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract