Telecommunication and incidence structures (Q909233)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Telecommunication and incidence structures |
scientific article; zbMATH DE number 4136873
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Telecommunication and incidence structures |
scientific article; zbMATH DE number 4136873 |
Statements
Telecommunication and incidence structures (English)
0 references
1990
0 references
The author considers an incidence structure \(S=(V,B,\in)\) with point set V and line set B such that: any two points are on exactly one line; each line contains 3 or 4 points; every point belongs to exactly one 4-line; V is partitioned into n subsets \(V_ 1,...,V_ n\) of 12 points each, and each \(V_ i\) contains 3 pairwise disjoint 4-lines and 4 pairwise disjoint 3-lines (and possibly some additively 3-lines). The existence of such a structure for \(n=2\) was asked by telecommunication engineers. The author gives a construction for a certain S, with arbitrary n, starting by modifying \textit{R. Peltesohn}'s solution [Compos. Math. 6, 251-257 (1938; Zbl 0020.04902)] to a problem by \textit{L. Heffter} [Math. Ann. 49, 101-112 (1897; JFM 28.0128.02)]. For \(n=2\) the corresponding solution is explicitly listed, and is worthwhile to mention that no additional 3-line occurs in \(V_ 1\) or \(V_ 2\), i.e. \(V_ 1\) and \(V_ 2\) are joined with the maximal possible number of 3-lines (72). The article ends with some outlooks and further questions.
0 references
finite incidence structures
0 references
0 references