2 papers
math.CO2026
Linear clique-width and modular decomposition
Robert Brignall, Michal Opler, Vincent Vatter
A hereditary class of graphs has bounded clique-width if and only if its prime members do, but this lifting property fails for linear clique-width. We prove that a hereditary class…
math.CO2026
An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting
Vincent Vatter
We collect open problems in permutation patterns on four themes: rank-unimodality in the permutation pattern poset, Wilf-equivalence and shape-Wilf-equivalence, the enumeration of…