DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Font Size:  Small  Medium  Large

Enumeration of Graded (3 + 1)-Avoiding Posets

Joel Brewster Lewis, Yan X Zhang


The notion of (3+1)-avoidance appears in many places in enumerative combinatorics, but the natural goal of enumerating all (3+1)-avoiding posets remains open. In this paper, we enumerate graded (3+1)-avoiding posets. Our proof consists of a number of structural theorems followed by some generating function magic.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional