Frédéric Chapoton
Frédéric Chapoton
This is a **very wrong move** and should be undone. You have been tricked to do that by people with no authority whatsoever. This is not good to try changing...
ping ? a rather simple and easy change
really a simple change ; should be quick to check ; please merge
ping ?
Well, this seems to (sometimes) trigger a failure in Chordal Graphs.
This in turn is using ``` treewidth(ChordalGraph):= G -> max(for v in G.vertexSet list #children(G,v)) ```
It seems to me that the result could depend on the ordering of the vertices of the graph. So it could be normal that the tree-width is changed. Indeed the...
Hmm. Trying inside sagemathcell (so M2 version 1.18) to change the labels in the example, I got ``` loadPackage "Graphs";loadPackage "Chordal"; C = graph({{0,22},{22,1},{1,0}},EntryMode=>"edges"); G = cartesianProduct(C, pathGraph 5) I...
Either there is a bug, or we do not understand something in the math. I do not claim to understand if treewidth depends on the order of vertices or not....
ping @jburkar1 , @dcookii , @carolinejansen , @abokeefe We need your help in understanding a failing doctest, please.