pith. sign in

arxiv: 1212.5356 · v2 · pith:44LQZ5ZXnew · submitted 2012-12-21 · 🧮 math.CO

Structure and enumeration of (3+1)-free posets (extended abstract)

classification 🧮 math.CO
keywords freeposetsenumerationabstractbipartitechainsconjecturecontain
0
0 comments X
read the original abstract

A poset is (3+1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets are the subject of the (3+1)-free conjecture of Stanley and Stembridge. Recently, Lewis and Zhang have enumerated \emph{graded} (3+1)-free posets, but until now the general enumeration problem has remained open. We enumerate all (3+1)-free posets by giving a decomposition into bipartite graphs, and obtain generating functions for (3+1)-free posets with labelled or unlabelled vertices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.