On multi-coloured lines in a linear space |
| |
Authors: | Roy Meshulam |
| |
Institution: | Institute of Mathematics, Hebrew University, Jerusalem 91904, Israel |
| |
Abstract: | We prove that if X1, X2,…, Xk are pairwise disjoint sets of points in a linear space, each of cardinality n, whose union ∪j = 1kXj, is not collinear, then there are at least (k ? 1) n lines in the space, which intersect at least two of th e Xj's. Equality occurs if and only if k = n + 1 and X1,…, Xn + 1 are obtained by taking n + 1 concurrent lines in a projective plane of order n, and omitting, from each of them, their common point. When n = 1, this reduces to a theorem of de Bruijn and Erdos (Indag. Math.10 (1984), 421–423). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|