Paperlane

no. 2 · Monday 26 October 2026

A Short Proof of Zhang's Conjecture on Stack-Sortable Permutations

Maximus Lu

math.CO

Abstract

We give a short proof of Zhang's conjecture that the number of stack-sortable permutations of length $n + 1$ which end in their smallest element is equal to the $n$-th Motzkin number.

fields
Combinatorics
pdf ↗ page arXiv:2610.32824 ↗