Maximal increasing sequences in fillings of almost-moon polyominoes

Svetlana Poznanovik, Catherine H. Yan

It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size $k$ depends only on the set of column…