On multi-coloured lines in a linear space
A linear space (P,L) consists of a set of points P and a set of lines L; a line is a subset of the points. Furthermore, every distinct pair of points belongs to exactly one line in L. (Note that distinct lines intersect in at most one point.) Suppose \(X_ 1,...,X_ k\subset P\) and let \(L(X_ 1,...,X_ k)\) be the set of lines which have points in at least two on the X's. The author proves that if \(X_ 1,...,X_ k\subseteq P\) are distinct m-sets and \(X_ 1\cup...\cup X_ k\) is not contained in a line, then \(| L(X_ 1,...,X_ k)| \geq (k-1)n\), and a characterization of when equality holds is also given. A note added in proof asserts that Z. Füredi and I. G. Rosenberg have proved the author's conjectured generalization: Suppose \(X_ 1,...,X_ 2\) are disjoint sets of points with \(| X_ 1| \geq...\geq | X_ 2|\) and \(X_ 1\cup...\cup X_ k\) is not contained in a line, then \(| L(X_ 1,...,X_ k)| \geq | X_ 2| +...+| X_ k|\) and equality only occurs in the way already described in the author's theorem.
- Linear spaces with small generated subspaces
- Monochromatic affine lines in finite vector spaces
- Colouring finite incidence structures
- Multicolored lines in a finite geometry
- On the number of monochromatic lines in \(\mathbb{R}^d\)
- Bichromatic and equichromatic lines in C^2 and R^2
- How many lines must missd points in a linear space
- scientific article; zbMATH DE number 3940110 (Why is no real title available?)
- scientific article; zbMATH DE number 1341210 (Why is no real title available?)
- scientific article; zbMATH DE number 1356626 (Why is no real title available?)
- Bichromatic lines in the plane
- On-line coloring between two lines
- A geometric construction of a superconcentrator of depth 2
This page was built for publication: On multi-coloured lines in a linear space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1821101)
