Journal of Combinatorial Theory Series B (Academic Press)