On Wed, May 11, 2011 at 5:25 AM, Nathann Cohen wrote:
> Ooch ! That's bad indeed, and it is probably my fault...
I think it was my fault, not Nathann's. It seems to be a problem
in a function _slider01 which is internal
to the ryser algorithm used by gale_ryser_theorem.
A patch trac_11324.2.patc
There is now a track ticket for this bug !
http://trac.sagemath.org/sage_trac/ticket/11324
Nathann
--
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group
Hello again !
So, the problem is clear !
It comes from an error in the method gale_ryser_theorem. This theorem is
actually about filling a matrix with 0 and 1 when you know the number of 1
in each column and in each row, and this is totally equivalent to creating a
bipartite graph with a given
Ooch ! That's bad indeed, and it is probably my fault...
Going to take a look at it !
By the way, please try to precise what the bug is about in the subject...
For example "something wrong about graphs.DegreeSequenceBipartite".
(though it's very nice to report bugs in the first place !)
I'll t