Journal of Combinatorial Theory Series A