Fillings of skew shapes avoiding diagonal patterns

A skew shape is the difference of two top-left justified Ferrers shapes sharing the same top-left corner. We study integer fillings of skew shapes. As our first main result, we show that for a specific hereditary class of skew shapes, which we call D-free shapes, the fillings that avoid a north-east...

Full description

Bibliographic Details
Main Authors: Vít Jelínek, Mark Karpilovskij
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2021-06-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/6171/pdf