arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2010-06-07 | Updated: 2010-06-16

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.

BibTeX

Loading...