Foundations of Combinatorics with Applications