International Journal of Combinatorics