Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Complete arcs in Steiner triple systems - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Complete arcs in Steiner triple systems (Q1374194)

From MaRDI portal





scientific article; zbMATH DE number 1093106
Language Label Description Also known as
English
Complete arcs in Steiner triple systems
scientific article; zbMATH DE number 1093106

    Statements

    Complete arcs in Steiner triple systems (English)
    0 references
    0 references
    0 references
    1 April 1998
    0 references
    A complete arc in a Steiner triple system of order \(v\), \(\text{STS}(v)\), is a set of \(s\) points met by any block in at most two points and such that the 2-secant blocks cover all points outside the arc. The authors determine the spectrum of sizes of complete arcs in Steiner triple systems; namely, they prove the following theorem: If \(v\equiv 1, 3\pmod 6\) and \(\lceil(\sqrt{8v+ 1}-1)/2\rceil\leq s\leq T(v)\) (where \(T(v)\equiv(v+1)/2\) when \(v\equiv 3, 7\pmod{12}\) and \(T(v)\equiv(v- 1)/2\) when \(v\equiv 1, 9\pmod{12})\), then there exists an \(\text{STS}(v)\) containing a complete \(s\)-arc. When \(v=7\) or \(v\geq 15\), this \(\text{STS}(v)\) has a subsystem \(\text{STS}(7)\) which contains at least two points of the complete \(s\)-arc. When \(v\geq 15\), for the complete arc and sub-\(\text{STS}(7)\) chosen, there is a 2-secant block of the arc which meets the sub-\(\text{STS}(7)\) in one point off the arc. The proof is by constructions for the possible cases. One of the main tools is the singular direct product. Other standard constructions, as the \(v\to 2v+1\), are employed. Several examples for small values of \(v\) are provided.
    0 references
    complete arc
    0 references
    Steiner triple system
    0 references

    Identifiers