Counting families of mutually intersecting sets (Q1953483)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting families of mutually intersecting sets |
scientific article; zbMATH DE number 6171923
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting families of mutually intersecting sets |
scientific article; zbMATH DE number 6171923 |
Statements
Counting families of mutually intersecting sets (English)
0 references
7 June 2013
0 references
Summary: We show that the number of maximal intersecting families on a 9-set equals 423295099074735261880, that the number of independent sets of the Kneser graph \(K(9,4)\) equals \[ 366996244568643864340, \] and that the number of intersecting families on an 8-set and on a 9-set is \[ 14704022144627161780744368338695925293142507520 \] and \[ \begin{multlined} 125532424879405039143639827181122982679752727208\\08010757809032705650591023015520462677475328\end{multlined} \] (roughly \(1.255\cdot 10^{91}\)), respectively.
0 references
maximal linked systems
0 references
Kneser graph
0 references
counting independent sets
0 references
0.9507036
0 references
0 references
0.91849256
0 references
0.91520983
0 references
0.91374207
0 references
0.91324633
0 references
0.9102717
0 references
0 references