arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Alex Burstein

1 paper(s) by this author · All BibTeX
2014-10-01 v3
Egge triples and unbalanced Wilf-equivalence
Egge conjectured that permutations avoiding the set of patterns $\{2143,3142,τ\}$, where $τ\in\{246135,254613,263514,524361,546132\}$, are enumerated by the large Schröder numbers. Consequently, $\{2143,3142,τ\}$ with $τ$ as above is Wilf-equivalent to the set of patterns $\{2413,3142\}$. Burstein and Pantone proved the case of $τ=246135$. We prove the remaining four cases. As a byproduct of our proof, we also enumerate the case $τ=4132$.