Journal of Combinatorial Theory Series B