Counting families of mutually intersecting sets (Q1953483): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Counting Independent Sets in Sparse Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5638325 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The order dimension of the complete graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Dedekind's Problem: The Number of Monotone Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2957449 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4326645 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123684 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Voting fairly: Transitive maximal intersecting families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substructure lattices of models of arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A computation of the eighth Dedekind number / rank
 
Normal rank

Latest revision as of 12:38, 6 July 2024

scientific article
Language Label Description Also known as
English
Counting families of mutually intersecting sets
scientific article

    Statements

    Counting families of mutually intersecting sets (English)
    0 references
    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
    0 references
    maximal linked systems
    0 references
    Kneser graph
    0 references
    counting independent sets
    0 references