Revisiting the Intersection Problem for Maximum Packings of K_(6n+5) with Triples
Metadata Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lindner, Charles | |
dc.contributor.author | Holmes, Amber | |
dc.date.accessioned | 2017-04-16T19:09:46Z | |
dc.date.available | 2017-04-16T19:09:46Z | |
dc.date.issued | 2017-04-16 | |
dc.identifier.uri | http://hdl.handle.net/10415/5606 | |
dc.description.abstract | In 1989, Gaetano Quattrocchi gave a complete solution of the intersection problem for maximum packings of K_(6n+5) with triples when the leave (a 4--cycle) is the same in each maximum packing. Quattrocchi showed that I[2]=2 and I[n]={0, 1, 2, ..., ((n choose 2)-4)/(3) = x \ {x-1, x-2, x-3, x-5} for all n=5 (mod 6)>5. We extend this result by removing the exceptions {x-1, x-2, x-3, x-5} when the leaves are not necessarily the same. In particular, we show that I[n]={0, 1, 2, ..., ((n choose 2)-4)/(3) for all n=5 (mod 6). | en_US |
dc.rights | EMBARGO_GLOBAL | en_US |
dc.subject | Mathematics and Statistics | en_US |
dc.title | Revisiting the Intersection Problem for Maximum Packings of K_(6n+5) with Triples | en_US |
dc.type | Master's Thesis | en_US |
dc.embargo.length | MONTHS_WITHHELD:26 | en_US |
dc.embargo.status | EMBARGOED | en_US |
dc.embargo.enddate | 2019-05-19 | en_US |
dc.contributor.committee | Hoffman, Dean | |
dc.contributor.committee | Rodger, Chris |