Some results on quadrilaterals in Steiner triple systems (Q1199487): Difference between revisions
From MaRDI portal
Set profile property. |
Created claim: Wikidata QID (P12): Q126844179, #quickstatements; #temporary_batch_1722209980517 |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Q4143313 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear spaces and steiner systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3803126 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4693375 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3984515 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3931404 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4068733 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On certain constructions for latin squares with no latin subsquares of order two / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3663313 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4109690 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Structure of Certain Triple Systems / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q126844179 / rank | |||
Normal rank |
Latest revision as of 01:43, 29 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some results on quadrilaterals in Steiner triple systems |
scientific article |
Statements
Some results on quadrilaterals in Steiner triple systems (English)
0 references
16 January 1993
0 references
A quadrilateral in a Steiner triple system is a subset of four blocks whose union has precisely 6 points; that is, a quadrilateral is isomorphic to the 4 blocks \{1,2,3\}, \{1,4,5\}, \{2,5,6\} and \{3,4,6\}. The authors are interested in determining for which values of \(n\) there exists a Steiner triple system on \(n\) point, \(\text{STS}(n)\), with no quadrilateral. Two recursive constructions of such \(\text{STS}(n)\) are presented. Let \(\text{MQ} (n)\) be the maximum number of quadrilaterals possible in an \(\text{STS}(n)\). It is shown that \(\text{MQ}(n) \leq n(n- 1)(n-3)/24\) and that equality is obtained if and only if the \(\text{STS}(n)\) is isomorphic to a projective geometry \(\text{PG}(k,2)\) for some \(k \geq 2\). Lower bounds for \(\text{MQ}(n)\) are also studied.
0 references
projective space
0 references
Pasch configuration
0 references
quadrilateral
0 references
Steiner triple system
0 references