The Uniformity Space of Hypergraphs
| dc.contributor.author | Mol, Lucas | |
| dc.contributor.copyright-release | Not Applicable | en_US |
| dc.contributor.degree | Master of Science | en_US |
| dc.contributor.department | Department of Mathematics & Statistics - Math Division | en_US |
| dc.contributor.ethics-approval | Not Applicable | en_US |
| dc.contributor.external-examiner | Not Applicable | en_US |
| dc.contributor.graduate-coordinator | Keith Johnson | en_US |
| dc.contributor.manuscripts | Not Applicable | en_US |
| dc.contributor.thesis-reader | Jeannette Janssen | en_US |
| dc.contributor.thesis-reader | Richard Nowakowski | en_US |
| dc.contributor.thesis-supervisor | Jason Brown | en_US |
| dc.date.accessioned | 2012-08-14T14:30:21Z | |
| dc.date.available | 2012-08-14T14:30:21Z | |
| dc.date.defence | 2012-08-13 | |
| dc.date.issued | 2012-08-14 | |
| dc.description.abstract | For a hypergraph H=(V,E) and a field F, a weighting of H is a map f:V ?F. A weighting is called stable if there is some k ? F such that the sum of the weights on each edge of H is equal to k. The set of all stable weightings of H forms a vector space over F. This vector space is termed the uniformity space of H over F, denoted U(H,F), and its dimension is called the uniformity dimension of H over F. This thesis is concerned with several problems relating to the uniformity space of hypergraphs. For several families of hypergraphs, simple ways of computing their uniformity dimension are found. Also, the uniformity dimension of random l-uniform hypergraphs is investigated. The stable weightings of the spanning trees of a graph are determined, and lastly, a notion of critical uniformity dimension is introduced and explored. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10222/15232 | |
| dc.language.iso | en | en_US |
| dc.subject | Hypergraphs | en_US |
| dc.subject | Weightings | en_US |
| dc.subject | Stable Weightings | en_US |
| dc.subject | Uniformity Space | en_US |
| dc.subject | Uniformity Dimension | en_US |
| dc.title | The Uniformity Space of Hypergraphs | en_US |