Independence of strong partition relation for small cardinals, and the free-subset problem

Abstract We prove the independence of a strong partition relation on ℵω, answering a question of Erdös and Hajnal. We then give an almost complete answer to the free subset problem.