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 finite set-systems whose every intersection is a kernel of a star - MaRDI portal

On finite set-systems whose every intersection is a kernel of a star (Q787982)

From MaRDI portal





scientific article; zbMATH DE number 3841865
Language Label Description Also known as
English
On finite set-systems whose every intersection is a kernel of a star
scientific article; zbMATH DE number 3841865

    Statements

    On finite set-systems whose every intersection is a kernel of a star (English)
    0 references
    0 references
    1983
    0 references
    Let a collection of k element sets have property t if every set that is a pairwise intersection of two of the sets is the common pairwise intersection of t of the sets. The outline of a proof is given here that any collection J of k element sets has a subcollection with property t whose size is at least c(k,t) times that of J, for a given small value of c(k,t). Some consequences are also given.
    0 references
    set-system
    0 references
    pairwise intersection
    0 references

    Identifiers