The main result of this paper is a sparse version of the Graham-Rothschild partition theorem for $n$-parameter sets [R. L. Graham and B. L. Rothschild, Ramsey's ...