On the Spectrum of Minimal Covers By Triples
Metadata Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hoffman, Dean | |
dc.contributor.advisor | Lindner, Charles C. | en_US |
dc.contributor.advisor | Johnson, Peter | en_US |
dc.contributor.advisor | Teirlinck, Luc | en_US |
dc.contributor.advisor | Madsen, Nels | en_US |
dc.contributor.author | Castellana, Vincent | en_US |
dc.date.accessioned | 2008-09-09T21:15:56Z | |
dc.date.available | 2008-09-09T21:15:56Z | |
dc.date.issued | 2006-08-15 | en_US |
dc.identifier.uri | http://hdl.handle.net/10415/276 | |
dc.description.abstract | A Minimal Cover by Triples is an ordered pair (V,T) where V is a finite set and T is a collection of three element subsets of V with two properties. First, that every pair of elements of V appear together in at least one element of T. Second, if any element of T is removed the first property no longer holds. In this dissertation we explore the possible values |T| can take on for a given |V|. In addition, construction techniques are given to construct a Minimal Cover by Triples for given values of |V| and |T|. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Mathematics and Statistics | en_US |
dc.title | On the Spectrum of Minimal Covers By Triples | en_US |
dc.type | Dissertation | en_US |
dc.embargo.length | NO_RESTRICTION | en_US |
dc.embargo.status | NOT_EMBARGOED | en_US |