Journal of Combinatorial Theory Series A (Academic Press)