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
Isomorphism classes of maximal intersecting uniform families are few - 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

Isomorphism classes of maximal intersecting uniform families are few (Q2583668)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Isomorphism classes of maximal intersecting uniform families are few
scientific article

    Statements

    Isomorphism classes of maximal intersecting uniform families are few (English)
    0 references
    0 references
    17 January 2006
    0 references
    The author shows that the number of nonextendable intersecting \(k\)-families on a finite set, up to isomorphisms, is bounded by a function of \(k\). This is an easy corollary of the following result of \textit{M. Całczyńska-Karlowicz} [Bull. Acad. Pol. Sci., Sér. Sci. Math. Astron. Phys. 12, 87--89 (1964; Zbl 0126.02401)]: if \({\mathcal H}\) is an intersecting \(k\)-family on some set \(S\) then there is \(S'\subseteq S\), \(| S'| \leq f(k)\) such that if \(A\neq B\) are in \({\mathcal H}\) then \(A\cap B\cap S'\neq\emptyset\).
    0 references
    intersecting family
    0 references
    maximal
    0 references

    Identifiers