arXiv++ Combinatorics

Browse math.CO papers from arXiv

Poset Pattern-Avoidance Problems Posed by Yakoubov

Published: 2016-08-13 | Updated: 2017-02-21
Comments: 18 pages, 2 figures, 1 table

Abstract

Extending the work of Yakoubov, we enumerate the linear extensions of comb posets that avoid certain length-$3$ patterns. We resolve many of Yakoubov's open problems and prove both of the conjectures from her paper.

BibTeX

Loading...