Journal of combinatorial theory : Series B