Manickam, N. ; Singhi, N. M. (1988) First distribution invariants and EKR theorems Journal of Combinatorial Theory - Series A, 48 (1). pp. 91-103. ISSN 0097-3165
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/0...
Related URL: http://dx.doi.org/10.1016/0097-3165(88)90077-5
Abstract
It is shown by a simple counting argument that, in a projective space Pn−1, any set of [(n−1)/(d−1)] distinct (d−1)-subspaces of Pn−1, d|n, contains a d-spread. A weight function on Pn−1, is a real-valued function on the set In of points of Pn−1 such that the sum of the values on all points of In is nonnegative. The weight of any subset of In is the sum of the weights of all the points in it. It is shown that the number of (d−1)-subspaces in Pn−1 with nonnegative weights is at least [(n−1)/(d−1)]. The case of equality is characterized by using the Erdös-Ko-Rado theorem. These results are then applied to study the first distribution invariant of Jq(n, d). Analogues of these results are proved for sets and affine spaces when n≥2d. In the case of affine spaces the problem is essentially solved.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to Elsevier Science. |
ID Code: | 50420 |
Deposited On: | 23 Jul 2011 11:08 |
Last Modified: | 23 Jul 2011 11:08 |
Repository Staff Only: item control page