Upper bounds on the general covering number Cλ(v, k, t, m)

被引:4
|
作者
Bertolo, R [1 ]
Bluskov, I [1 ]
Hämäläinen, H [1 ]
机构
[1] Univ No British Columbia, Dept Math, Prince George, BC V2N 4Z9, Canada
关键词
covering; design; bound; lottery;
D O I
10.1002/jcd.20019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A collection C of k-subsets (called blocks) of a v-set X(v) = {1, 2,..., v} (with elements called points) is called a t-(v,k,m,lambda) covering if for every in-subset M of X(v) there is a subcollection K of C with \K\ greater than or equal to lambda such that every block K is an element of K has at least t points in common with M. It is required that v greater than or equal to k greater than or equal to t and v greater than or equal to m greater than or equal to t. The minimum number of blocks in a t- (v, k, m, lambda) covering is denoted by Clambda (v, k, t, m). We present some constructions producing the best known upper bounds on C-lambda (v, k, t, in) for k = 6, a parameter of interest to lottery players. (C) 2004 Wiley Periodicals, Inc.
引用
收藏
页码:362 / 380
页数:19
相关论文
共 50 条
  • [1] General upper bounds for covering numbers
    Godbole, AP
    Thompson, SE
    Vigoda, E
    [J]. ARS COMBINATORIA, 1996, 42 : 211 - 221
  • [2] Upper bounds on the independence and the clique covering number
    Cyriel Van Nuffelen
    Kristel Van Rompay
    [J]. Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 2003, 1 : 43 - 50
  • [3] Upper bounds on the independence and the clique covering number
    Van Nuffelen, Cyriel
    Van Rompay, Kristel
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2003, 1 (01): : 43 - 50
  • [4] General upper bounds on the minimum size of covering designs
    Bluskov, I
    Heinrich, K
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 86 (02) : 205 - 213
  • [5] Upper bounds on the signed (k, k)-domatic number
    Lutz Volkmann
    [J]. Aequationes mathematicae, 2013, 86 : 279 - 287
  • [6] Upper bounds on the signed (k, k)-domatic number
    Volkmann, Lutz
    [J]. AEQUATIONES MATHEMATICAE, 2013, 86 (03) : 279 - 287
  • [7] On the covering numbers C2(v, k, t), t ≥ 3
    Department of Mathematics, University of Northern BC, Prince George, BC V2N 4Z9, Canada
    [J]. J. Comb. Math. Comb. Comp., 2007, (17-32):
  • [8] Upper bounds on the covering number of Galois-planes with small order
    Illés, T
    Pisinger, D
    [J]. JOURNAL OF HEURISTICS, 2001, 7 (01) : 59 - 76
  • [9] UPPER BOUNDS FOR THE COVERING NUMBER OF CENTRALLY SYMMETRIC CONVEX BODIES IN Rn
    Wu, Senlin
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2014, 17 (04): : 1281 - 1298
  • [10] Upper Bounds on the Covering Number of Galois-Planes with Small Order
    T. Illés
    D. Pisinger
    [J]. Journal of Heuristics, 2001, 7 : 59 - 76