#15278: Hash and equality for graphs
-------------------------------------+-------------------------------------
       Reporter:  SimonKing          |        Owner:
           Type:  defect             |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.1
      Component:  graph theory       |   Resolution:
       Keywords:                     |    Merged in:
        Authors:  Simon King         |    Reviewers:  Nathann Cohen
Report Upstream:  N/A                |  Work issues:
         Branch:                     |       Commit:
  u/SimonKing/ticket/15278           |  51d63284da70ffa4772a0d0fda6020750aef2e6d
   Dependencies:  #12601, #15491     |     Stopgaps:
-------------------------------------+-------------------------------------

Comment (by ncohen):

 Yoooooooooo !

 > but I can confirm the errors in c3_controlled. Strange! Why did this not
 happen earlier? Can you identify a ticket that has been merged into
 Sage-6.1.beta2 and has to do with linear extensions?

 Hmmmm... Well, I'd think that it is a Poset-related ticket, since all the
 linear_extension stuff seems to break. And well, it looks like I am
 responsible for the Poset stuff that got merged since 6.0:

 {{{
 ~/sage/combinat$ git log --oneline --merges d --author Release ^6.0 .
 5dc0fb6 Trac #15332: Poset.lt computes too much
 4254523 Trac #15330: Poset.is_chain is wrong
 576167b Trac #15055: minor cleanup in incidence structures
 dadfe61 Trac #14770: Alternating sign matrix transformations
 aaaf103 Trac #13872: Non-exceptional rigged configuration bijections
 7066356 Trac #15065: clean up the doc of fast_callable
 59f05bd Trac #15479: Finite Words should be proud of their finiteness
 4859012 Trac #15405: Implement the six vertex model
 c04a8de Trac #15185: Clean up interface to the PARI library
 69b08fa Trac #15391: Implementing the Foata bijection on permutations
 f570a54 Trac #15372: Alternating sign matrix lattice will not plot.
 e603630 Trac #15503: DegreeSequences(n) returns false positive
 85a23f3 Trac #15480: Words.__eq__ returns wrong answers
 092c6f9 Trac #15313: is_linear_extension on posets is rather liberal
 e201dcd Trac #15473: Minor fixes to symmetric functions
 3125f9f Trac #15467: Partitions return wrong result for obvious reasons
 ee684c1 Trac #15340: Bug in chord_and_tangent
 }}}
 {{{
 ~/sage/combinat$ git log --oneline --merges d --author Release ^6.0
 posets/
 5dc0fb6 Trac #15332: Poset.lt computes too much
 4254523 Trac #15330: Poset.is_chain is wrong
 092c6f9 Trac #15313: is_linear_extension on posets is rather liberal
 ee684c1 Trac #15340: Bug in chord_and_tangent
 }}}

 (`d` is my `develop` branch).

 But #15322 only simplifies code, and #15330 is a bugfix. Actually, I don't
 even understand how any of that could be related to the specific feature
 you implemented. Nobody should be calling that code. It may be related to
 #15313, who knows ? It is a bugfix too.
 `Poset.is_linear_extension([1,2,3,4])` could return True even if 4 is not
 contained in the Poset, and the patch fixes it `:-/`
 And #15340 looks totally unrelated.

 Nathann

--
Ticket URL: <http://trac.sagemath.org/ticket/15278#comment:60>
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/groups/opt_out.

Reply via email to