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
On the indecomposable partition problem: IPP(10, \(\Lambda\)) - 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

On the indecomposable partition problem: IPP(10, \(\Lambda\)) (Q1598830)

From MaRDI portal





scientific article; zbMATH DE number 1746265
Language Label Description Also known as
English
On the indecomposable partition problem: IPP(10, \(\Lambda\))
scientific article; zbMATH DE number 1746265

    Statements

    On the indecomposable partition problem: IPP(10, \(\Lambda\)) (English)
    0 references
    0 references
    28 May 2002
    0 references
    The indecomposable partition problem, \(\text{IPP}(v,\Lambda)\), posed by \textit{C. J. Colbourn} and \textit{J. J. Harms} [Partitions into indecomposable triple systems, Ann. Discrete Math. 34, 107-118 (1987; Zbl 0646.05007)] is as follows: Let \(\Lambda= \lambda_1+\cdots+ \lambda_s\), \(\lambda_1\leq \lambda_2\leq\cdots\leq \lambda_s\), be a partition of \(v-2\) and let \(X\) be a set of \(v\) letters. Now the question is if it is possible to partition the blocks of the complete triple system of \(v\) points into \(s\) classes \(B_1,\dots, B_s\) so that \((X,B_i)\) is an indecomposable triple system \(\text{TS}(v,\lambda_i)\) for all \(i\) with \(1\leq i\leq s\). We recall that a triple system is called indecomposable if there is no proper nonempty subset \(B'\) of \(B\) for which \((X,B')\) is a triple system. In the paper cited above Colbourn and Harms showed that an \(\text{IP}(10,\Lambda)\) exists if and only if \(\Lambda\equiv 2+2+2+2\), \(2+2+4\) or \(4+4\). The aim of the note under review is to determine all nonrigid indecomposable \(\text{TS}(10,4)\) and to find the exact number of \(\text{IP}(10,\Lambda)\) where \(\Lambda\equiv 4+4\). Most of the note consists of numerical tables and known results from previous papers. No proofs are given for the statements mentioned in the note and there is no way one can be sure of the numbers given in the statements of the results.
    0 references
    \(t\)-design
    0 references
    large set
    0 references
    indecomposable partition problem
    0 references
    triple system
    0 references

    Identifiers