On a conjecture about enumerating $(2+2)$-free posets

Abstract

Recently, Kitaev and Remmel posed a conjecture concerning the generating function for the number of unlabeled $(2+2)$-free posets with respect to number of elements and number of minimal elements. In this paper, we present a combinatorial proof of this conjecture.

Cited by in corpus (1)

• Two New Interpretations of the Fishburn Numbers and their Refined Generating Functions