Uniform set systems and their diameters
| dc.contributor.author | White, David Mark | |
| dc.date.accessioned | 2016-10-26T06:34:59Z | |
| dc.date.available | 2016-10-26T06:34:59Z | |
| dc.date.issued | 2016 | |
| dc.description | A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, in fulfilment of requirements for the degree of Master of Science. 31 May 2016 | |
| dc.description.abstract | This dissertation examines the existing literature on set systems (or hypergraphs) and conducts an investigation of their (k-1)-overlapping diameters. In the general case of set systems of given diameter, some bounds on the possible sizes are given. We then restrict our focus to acyclic set systems and provide a full classification for simple, connected, acyclic, uniform set systems of each positive diameter, extending some results on trees. | en_ZA |
| dc.description.librarian | GR 2016 | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/10539/21290 | |
| dc.language.iso | en | en_ZA |
| dc.subject.lcsh | Hypergraphs | |
| dc.title | Uniform set systems and their diameters | en_ZA |
| dc.type | Thesis | en_ZA |