Changes between Initial Version and Version 2 of Ticket #14110


Ignore:
Timestamp:
07/25/13 14:57:58 (8 years ago)
Author:
chapoton
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #14110

    • Property Keywords posets added
    • Property Type changed from PLEASE CHANGE to enhancement
  • Ticket #14110 – Description

    initial v2  
    11Currently (sage 5.6), Sage generates the posets on n elements by generating all digraphs with n vertices and checking which of those give posets. A paper of Brinkmann and McKay gives an algorithm for generating posets which they used to generate posets up to 16. Sage uses a related algorithm of McKay to generate the digraphs.
     2
     3B. D. McKay and G. Brinkmann, Posets on up to 16 points, Order, 19 (2002) 147-179