The following dichotomy is established for any pair F, G of hereditary families of finite subsets of N: Given N, an infinite subset of N, there exists M an infinite subset of N so that either ...

This is a preview. Log in through your library . Abstract Results are obtained which given an upper bound on the number of compact subsets of a topological space in terms of other cardinal invariants.

The subset-sum problem is one of the most frequently occurring NP (nondeterministic, polynomial-time)-complete) problems. It asks whether a subset of numbers in a set of positive integers adds up ...