European journal of combinatorics