2,563 reputation
1131
bio website thoppe.github.io
location
age
visits member for 4 years, 1 month
seen 1 hour ago

Aug
7
revised How many distinct chromatic polynomials are there for simple connected graphs?
Clarified the question
Aug
7
comment How many distinct chromatic polynomials are there for simple connected graphs?
@jp26 I am looking for the number of unique polynomials not the number of unique graphs. I just realized that the title and the text contradict each other. I'll make an edit to correct this. However, the other question is very interesting too and worth asking in it's own right.
Aug
6
comment How many distinct chromatic polynomials are there for simple connected graphs?
@jp26 I agree! I was only waiting a few days before I accepted the answer to see if someone could come up with a reference with a longer set of terms. Independently I've computed this up to n=10 (without using Sage), so I'll post it as an answer if no one else does.
Aug
4
asked How many distinct chromatic polynomials are there for simple connected graphs?
Aug
1
awarded  Nice Question
Jul
23
awarded  Yearling
Jul
2
awarded  Curious
Jul
2
awarded  Inquisitive
Jun
29
awarded  Tumbleweed
Jun
25
comment The expected outcome of a random game of chess?
Two suggestions though, the actual counts used by the simulations and a two sided p-value. Since you are much, much closer to 1/2, it be interesting to see what the statistics say. "perfectly consistent" is not quite precise enough!
Jun
25
comment The expected outcome of a random game of chess?
Nice catch, chalk this one up to the power of peer review! To be honest, this library was simply the easiest to install and get up and running, I imagine that a C library may be much faster to run long simulations. Also, mate is possible with two moves.
Jun
25
revised The expected outcome of a random game of chess?
added link to another answer
Jun
25
comment The expected outcome of a random game of chess?
@nbubis I'm going to let Winther take the credit for finding the flaw in the code above. I happy enough, my initial answer, flawed as it was, was enough to spur a better investigation. I'll update my answer and point to his, IMHO he answers the question correct and should get the check.
Jun
25
awarded  Nice Answer
Jun
24
revised The expected outcome of a random game of chess?
long run complete
Jun
24
answered The expected outcome of a random game of chess?
Jun
23
revised Skew and Kurtosis of Absorbing Markov Chains
Added some more information found by searching online
Jun
22
asked Skew and Kurtosis of Absorbing Markov Chains
May
15
awarded  Nice Question
Apr
13
comment Forbidden toroidal minors
Wow, that is a much larger set than I expected! Do you know, off-hand, if there are simple ways to test if a graph is toroidal? If not, I can ask in a new question.