vix.ing · top · new · best · stats · spec

Poset Pattern-Avoidance Problems Posed by Yakoubov

2016/08/13 by Defant, Colin
#05A05 (Primary) #05A15 #05A16 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1608.03951

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.

Related