Strong qualitative independence

被引：4
|
作者：
Katona, GOH [1 ]
机构：
[1] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary
来源：
DISCRETE APPLIED MATHEMATICS | 2004年 / 137卷 / 01期
关键词：
search; qualitatively independent sets; Hadamard matrix; code;
D O I：
10.1016/S0166-218X(03)00190-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The subsets A, B of the n-element X are said to be s-strongly separating if the two sets divide X into four sets of size at least s. The maximum number h(n,s) of pairwise s-strongly separating subsets was asymptotically determined by Frankl (Ars Combin. 1 (1976) 53) for fixed s and large n. A new proof is given. Also, estimates for h(n, en) are found where c is a small constant. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：87 / 95
页数：9
相关论文
共 50 条
  • [1] SET INDEPENDENCE, QUALITATIVE INDEPENDENCE, STOCHASTIC INDEPENDENCE
    BOSQ, D
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1974, 278 (03): : 159 - 161
  • [2] On Random Sets Independence and Strong Independence in Evidence Theory
    Vejnarova, Jirina
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS, 2012, 164 : 247 - 254
  • [3] Strong independence and its spectrum
    Eskew, Monroe
    Fischer, Vera
    ADVANCES IN MATHEMATICS, 2023, 430
  • [4] STRONG INDEPENDENCE OF CERTAIN OPERATIONS
    RODRIGUEZ, F
    ACTA INFORMATICA, 1981, 15 (02) : 153 - 166
  • [5] HYPERGRAPH DOMINATION AND STRONG INDEPENDENCE
    Jose, Bibin K.
    Tuza, Zsolt
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2009, 3 (02) : 347 - 358
  • [6] Probabilistic logic with strong independence
    Cozman, Fabio G.
    de Campos, Cassio P.
    da Rocha, Jos Carlos F.
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA-SBIA 2006, PROCEEDINGS, 2006, 4140 : 612 - 621
  • [7] Qualitative relevance and independence: A roadmap
    Dubois, D
    del Cerro, LF
    Herzig, A
    Prade, H
    IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 62 - 67
  • [8] Strong independence and injectivity in tropical modules
    Wagneur, Edouard
    TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 291 - 300
  • [9] STRONG ASYMPTOTIC INDEPENDENCE ON WIENER CHAOS
    Nourdin, Ivan
    Nualart, David
    Peccati, Giovanni
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (02) : 875 - 886
  • [10] STRONG INDEPENDENCE OF SUBSTITUTION AND HOMOMORPHIC REPLICATION
    GREIBACH, SA
    RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1978, 12 (03): : 213 - 234
12345