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 条
  • [31] A TEST OF THE FLAVOR INDEPENDENCE OF STRONG-INTERACTIONS
    MARKIEWICZ, TW
    NUCLEAR PHYSICS B, 1995, : 141 - 145
  • [32] Improved test of the flavor independence of strong interactions
    Abe, K
    Abe, K
    Abe, T
    Adam, I
    Akagi, T
    Allen, NJ
    Arodzero, A
    Ash, WW
    Aston, D
    Baird, KG
    Baltay, C
    Band, HR
    Barakat, MB
    Bardon, O
    Barklow, TL
    Bauer, JM
    Bellodi, G
    Ben-David, R
    Benvenuti, AC
    Bilei, GM
    Bisello, D
    Blaylock, G
    Bogart, JR
    Bolen, B
    Bower, GR
    Brau, JE
    Breidenbach, M
    Bugg, WM
    Burke, D
    Burnett, TH
    Burrows, PN
    Calcaterra, A
    Caldwell, DO
    Calloway, D
    Camanzi, B
    Carpinelli, H
    Cassell, R
    Castaldi, R
    Castro, A
    Cavalli-Sforza, M
    Chou, A
    Church, E
    Cohn, HO
    Coller, JA
    Convery, MR
    Cook, V
    Cotton, R
    Cowan, RF
    Coyne, DG
    Crawford, G
    PHYSICAL REVIEW D, 1999, 59 (01):
  • [33] SPIN + UNITARY SPIN INDEPENDENCE OF STRONG INTERACTIONS
    GURSEY, F
    RADICATI, LA
    PAIS, A
    PHYSICAL REVIEW LETTERS, 1964, 13 (08) : 299 - &
  • [34] A SPERNER-TYPE THEOREM AND QUALITATIVE INDEPENDENCE
    KORNER, J
    SIMONYI, G
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 59 (01) : 90 - 103
  • [35] A generic qualitative characterization of independence of causal influence
    van Gerven, M. A. J.
    Lucas, P. J. F.
    van der Welde, Th. P.
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 48 (01) : 214 - 236
  • [36] APPLICATION ASPECTS OF QUALITATIVE CONDITIONAL-INDEPENDENCE
    SPIES, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 521 : 31 - 40
  • [37] Graphoid properties of qualitative possibilistic independence relations
    Ben Amor, N
    Benferhat, S
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2005, 13 (01) : 59 - 96
  • [38] Qualitative possibilistic independence based on plausibility relations
    Amor, NB
    Benferhat, S
    Mellouli, K
    TECHNOLOGIES FOR CONSTRUCTING INTELLIGENT SYSTEMS 2: TOOLS, 2002, 90 : 31 - 44
  • [39] Comment on "Strong Quantum Darwinism and Strong Independence Are Equivalent to Spectrum Broadcast Structure"
    Feller, Alexandre
    Roussel, Benjamin
    Frerot, Irenee
    Degiovanni, Pascal
    PHYSICAL REVIEW LETTERS, 2021, 126 (18)
  • [40] CONSEQUENCES OF CHARGE INDEPENDENCE IN STRONG INTERACTIONS - A GRAPHICAL METHOD
    TORNQVIST, NA
    PHYSICAL REVIEW, 1966, 148 (04): : 1418 - +
12345