# On The Spectrum of Minimal Defining Sets of Full Designs

Demirkale, Fatih and Yazici, Emine Sule (2014) On The Spectrum of Minimal Defining Sets of Full Designs. Graphs and Combinatorics, 30 1: 141-157. doi:10.1007/s00373-012-1256-x

Author Demirkale, FatihYazici, Emine Sule On The Spectrum of Minimal Defining Sets of Full Designs Graphs and Combinatorics   Check publisher's open access policy 0911-01191435-5914 2014-01 2012 Article (original research) 10.1007/s00373-012-1256-x 30 1 141 157 17 Tokyo, Japan Springer 2015 A defining set of a t-(v, k, λ) 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, λ) design D = (V,B) is called a full design if B 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→ ∞. 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. Defining set spectrum of full designsDefining setsDefining sets of combinatorial designsDefining sets of full designsSpectrum of minimal defining sets C1 Confirmed Code UQ Published online ahead of print 2 November 2012

 Document type: Journal Article Article (original research) School of Mathematics and Physics Official 2015 Collection

 Versions Version Filter Type Tue, 31 Dec 2013, 00:19:48 EST Wed, 30 Apr 2014, 10:42:27 EST Wed, 30 Apr 2014, 10:43:15 EST Fri, 29 Aug 2014, 15:44:51 EST Tue, 16 Sep 2014, 10:22:57 EST Thu, 02 Oct 2014, 23:11:05 EST Filtered Full
Citation counts: Cited 1 times in Thomson Reuters Web of Science Article | Citations Cited 1 times in Scopus Article | Citations Search Google Scholar Tue, 31 Dec 2013, 00:19:47 EST by System User on behalf of School of Mathematics & Physics