Number of partial orders on {1,2,...,n} that are contained in the usual linear order (i.e., xRy => x<y).

A006455

Number of partial orders on {1,2,...,n} that are contained in the usual linear order (i.e., xRy => x<y).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =7a(4) =40a(5) =357a(6) =4824a(7) =96428a(8) =2800472a(9) =116473461a(10) =6855780268a(11) =565505147444

External references