Journal of Combinatorial Theory