#15836: BasisMatroid.circuits() returns a malformed SetSystem when called on the
empty matroid
-------------------------------------+-------------------------------------
       Reporter:  Rudi               |        Owner:  Rudi
           Type:  defect             |       Status:  positive_review
       Priority:  minor              |    Milestone:  sage-6.2
      Component:  matroid theory     |   Resolution:
       Keywords:                     |    Merged in:
        Authors:                     |    Reviewers:
Report Upstream:  N/A                |  Work issues:
         Branch:                     |       Commit:
  u/Rudi/ticket/15836                |  329566023aaef2d2f534bfe7cf1753052055b335
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------
Changes (by Jayant):

 * status:  needs_review => positive_review


Comment:

 The error no longer occurs because of ground set size checks added.

 On an unrelated note, I noticed that if one gives bad input e.g. asking
 for size 9 independent sets of (ground set size 8) vamos matroid:

 {{{
 from sage.matroids.advanced import *
 M = BasisMatroid(matroids.named_matroids.Vamos())
 len(M.independent_r_sets(9))
 }}}

 creates a segfault. There is a check in code for negative numbers passed
 but not for positive numbers strictly greater than ground set size. I
 suppose making the code stupid-proof would be a different ticket by
 itself.

--
Ticket URL: <http://trac.sagemath.org/ticket/15836#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to