#17023: Adding width() function to poset
-------------------------+-------------------------------------------------
       Reporter:         |        Owner:
  jmantysalo             |       Status:  needs_work
           Type:         |    Milestone:  sage-wishlist
  enhancement            |   Resolution:
       Priority:  minor  |    Merged in:
      Component:         |    Reviewers:
  combinatorics          |  Work issues:
       Keywords:         |       Commit:
        Authors:         |  50e349b5255c0efd24b4f152d7bc0f3d17ae85bd
  Nathann Cohen          |     Stopgaps:
Report Upstream:  N/A    |
         Branch:         |
  u/ncohen/17023         |
   Dependencies:         |
-------------------------+-------------------------------------------------
Changes (by jmantysalo):

 * status:  needs_review => needs_work


Comment:

 If `height()` has description "Return the height (number of elements in
 the longest chain) of the poset.", then I think that this should have

 "Return the height (number of elements in the longest antichain) of the
 poset.

 For information about algorithm, see :wikipedia:`Dilworth's_theorem`."

 Because Dilworth's theorem is not really part of function definition but
 an implementation detail.

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