Hasse diagrams of posets with up to 7 elements, and the number of posets with 10 elements, without the use of computer programs

Abstract

Let P(n) be the set of all posets with n elements. Let P(j)(n), 1≤ j≤ 2n, be the number of all posets with n elements possessing exactly j antichains. We have determined the numbers P(j)(7), 1≤ j≤ 128, and using a result of M.~Ern\'e [Ern\'e, M., On the cardinalities of finite topologies and the number of antichains in partially ordered sets, Discrete Mathematics 35 (1981), 119-133.], we compute |P(10)| without the aid of any computer program. We include the Hasse diagrams of all the non-isomorphic posets of P(7). We also present formulas for the number of connected posets of certain forms, and use them to compute |P(n)| with 1 n 8 by a different method.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…