Journal of combinatorics, information & system sciences