Skip to main content
Log in

The number of orders with thirteen elements

  • Published:
Order Aims and scope Submit manuscript

Abstract

The number of non-isomorphic posets on 13 elements is P13=33,823,827,452Footnote 1. This extends our previous result P12 which constituted the greatest known value. A table enumerates the posets according to their number of relations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. An announcement of this result was sent to the Abstracts of the A.M.S. on July 4th, 1992.

References

  1. C.Chaunier and N.Lygerōs (1992) Progrès dans l'énumération des posets, C. R. Acad. Sci. Paris 314, série I, 691–694.

    Google Scholar 

  2. J. C.Culberson and G. J. E.Rawlins (1991) New results from an algorithm for counting posets, Order 7, 361–374.

    Google Scholar 

  3. M. Erné, The number of partially ordered sets with more points than unrelated pairs, Discrete Math. (preprint).

  4. R.Fraïssé and N.Lygerōs (1991) Petits posets: dénombrement, représentabilité par cercles et «compenseurs», C. R. Acad. Sci. Paris 313, série I, 417–420.

    Google Scholar 

  5. F. Le Lionnais (1983) Les nombres remarquables, Hermann.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by I. Rival

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chaunier, C., Lygerōs, N. The number of orders with thirteen elements. Order 9, 203–204 (1992). https://doi.org/10.1007/BF00383943

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00383943

Mathematics Subject Classifications (1991)

Key words

Navigation