Counting families of mutually intersecting sets

被引：0
|
作者：
Brouwer, A. E.
Mills, C. F.
Mills, W. H.
Verbeek, A.
机构：
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2013年 / 20卷 / 02期
关键词：
NUMBER;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 12553242487940503914363982718112298267975272720808010757809032705650591023015520462677475328 (roughly 1.255 . 10(91)), respectively.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] On sets of sets mutually intersecting in exactly one element
    Eisfeld J.
    Journal of Geometry, 2000, 67 (1-2) : 96 - 104
  • [2] Counting Intersecting and Pairs of Cross-Intersecting Families
    Frankl, Peter
    Kupavskii, Andrey
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (01): : 60 - 68
  • [3] ALMOST INTERSECTING FAMILIES OF SETS
    Gerbner, Daniel
    Lemons, Nathan
    Palmer, Cory
    Patkos, Balazs
    Szecsi, Vajk
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1657 - 1669
  • [4] Intersecting families of separated sets
    Talbot, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 68 : 37 - 51
  • [5] Multiply intersecting families of sets
    Füredi, Z
    Katona, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (02) : 315 - 326
  • [6] FAMILIES OF SETS WITH INTERSECTING CLUSTERS
    Chen, William Y. C.
    Liu, Jiuqiang
    Wang, Larry X. W.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1249 - 1260
  • [7] Intersecting balanced families of sets
    Idzik, A
    Katona, GOH
    Vohra, R
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 93 (02) : 281 - 291
  • [8] INTERSECTING FAMILIES OF FINITE SETS
    FRANKL, P
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) : 146 - 161
  • [9] On families of mutually exclusive sets
    Erdos, P
    Tarski, A
    ANNALS OF MATHEMATICS, 1943, 44 : 315 - 329
  • [10] Intersecting and cross-intersecting families of labeled sets
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
12345