On The Spectrum of Minimal Defining Sets of Full Designs


Demirkale F., Yazici E. S.

GRAPHS AND COMBINATORICS, cilt.30, sa.1, ss.141-157, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 30 Sayı: 1
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1007/s00373-012-1256-x
  • Dergi Adı: GRAPHS AND COMBINATORICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.141-157
  • Yıldız Teknik Üniversitesi Adresli: Hayır

Özet

A defining set of a t-(v, k, lambda) design is a subcollection of the block set of the design which is not contained in any other design with the same parameters. A defining set is said to be minimal if none of its proper subcollections is a defining set. A defining set is said to be smallest if no other defining set has a smaller cardinality. A t-(v, k, lambda) design is called a full design if is the collection of all possible k-subsets of V. Every simple t-design is contained in a full design and the intersection of a defining set of a full design with a simple t-design contained in it, gives a defining set of the corresponding t-design. With this motivation, in this paper, we study the full designs when t = 2 and k = 3 and we give several families of non-isomorphic minimal defining sets of full designs. Also, it is proven that there exist values in the spectrum of the full design on v elements such that the number of non-isomorphic minimal defining sets on each of these sizes goes to infinity as v -> a. Moreover, the lower bound on the size of the defining sets of the full designs is improved by finding the size of the smallest defining sets of the full designs on eight and nine points. Also, all smallest defining sets of the full designs on eight and nine points are classified.