Partition Theorems for Subspaces of Vector Spaces

Abstract The principal result of this paper provides a nearly complete answer to the following question. For which cardinal numbers t , m , n , q and r is it true that whenever the t -dimensional subspaces of an n -dimensional vector space V over a field of q elements are partitioned into r classes, there must be some m -dimensional subspace of V, all of whose t -dimensional subspaces lie in the same class? This question is answered completely if r ≤ N 0. The contributions of this paper are in the form of negative answers, since it turns out that all affirmative answers (which we have) were already known or easily deducible from known results.

[1]  R. Graham,et al.  Ramsey’s theorem for $n$-parameter sets , 1971 .

[2]  A. Street,et al.  Combinatorics: room squares, sum-free sets, Hadamard matrices , 1972 .

[3]  A. Hajnal,et al.  Partition relations for cardinal numbers , 1965 .

[4]  P. Erdös,et al.  A Partition Calculus in Set Theory , 1956 .

[5]  R L Graham,et al.  Ramsey's Theorem for a Class of Categories. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Neil Hindman,et al.  Finite Sums from Sequences Within Cells of a Partition of N , 1974, J. Comb. Theory, Ser. A.