A Note on t-designs with t Intersection Numbers

نویسنده

  • Rajendra M. Pawale
چکیده

Let X be a finite set of v elements, called points, and let β be a finite family of distinct k-subsets of X , called blocks. Then the pair D = (X ,β) is called a t-design with parameters (v,k,λ) if any t-subset of X is contained in exactly λ members of β. If λi denotes the number of blocks containing i points, i = 0,1,2, . . . , t−1, then λi is independent of the choice of the i points and λi (k−i t−i ) = λ (v−i t−i ) . In particular, b = λ0 is the number of blocks, and λ1 = r is the number of blocks through any point of D. A 0-design is a pair (X ,β) where β is a collection of k-subsets of X . For 0 ≤ x < k, x is called intersection number of D if there exists B,B′ ∈ β such that |B∩B′| = x. A 2-design with two intersection numbers is said to be a quasi-symmetric design. For a 0-design with t intersection numbers, Ray-Chaudhuri and Wilson proved that b ≤ (v t ) (see [1]). This result is used by Sane and Shrikhande [7] to prove that, for a fixed value of the block size k, there exist finitely many quasi-symmetric designs with λ > 1. In the literature many finiteness results for quasi-symmetric designs and quasi-symmetric 3-designs are proved by using this result by Sane and Shrikhande (see [5], [6], [7], [8]). Our main aim in this paper is to extend the result by Sane and Shrikhande to t-designs with t intersection numbers. More specifically, we obtain a relation between the parameters of a t-design with t intersection numbers, and we use it to show that, for a fixed value of the block size k, v takes finitely many values. Finally, we use the result by Ray-Chaudhuri and Wilson to complete the proof.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

t-Designs with few intersection numbers

Pott, A. and M. Shriklande, t-Designs with few intersection numbers, Discrete Mathematics 90 (1991) 215-217. We give a method to obtain new i-designs from t-designs with j distinct intersection numbers if i + j 1 does not exceed t.

متن کامل

More on block intersection polynomials and new applications to graphs and block designs

The concept of intersection numbers of order r for t-designs is generalized to graphs and to block designs which are not necessarily t-designs. These intersection numbers satisfy certain integer linear equations involving binomial coefficients, and information on the nonnegative integer solutions to these equations can be obtained using the block intersection polynomials introduced by P.J. Came...

متن کامل

On the structure of 1-designs with at most two block intersection numbers

We introduce the notion of an unrefinable decomposition of a 1-design with at most two block intersection numbers, which is a certain decomposition of the 1-designs collection of blocks into other 1-designs. We discover an infinite family of 1-designs with at most two block intersection numbers that each have a unique unrefinable decomposition, and we give a polynomial-time algorithm to compute...

متن کامل

On generalised t-designs and their parameters

Recently, P.J. Cameron studied a class of block designs which generalises the classes of t-designs, α-resolved 2-designs, orthogonal arrays, and other classes of combinatorial designs. In fact, Cameron’s generalisation of t-designs (when there are no repeated blocks) is a special case of the “poset t-designs” in product association schemes studied ten years earlier by W.J. Martin, who further s...

متن کامل

On quasi-symmetric designs with intersection difference three

In a recent paper, Pawale [22] investigated quasi-symmetric 2-(v, k, λ) designs with intersection numbers x > 0 and y = x+ 2 with λ > 1 and showed that under these conditions either λ = x + 1 or λ = x + 2, or D is a design with parameters given in the form of an explicit table, or the complement of one of these designs. In this paper, quasi-symmetric designs with y−x = 3 are investigated. It is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2004