J. Comb. Theory Ser. B