Rose, Simon Edward (2011) Classification of Countable Homogeneous 2-Graphs. PhD thesis, University of Leeds.
Abstract
We classify certain families of homogeneous 2-graphs and prove some results that apply to families of 2-graphs that we have not completely classified.
We classify homogeneous 2-coloured 2-graphs where one component is a disjoint union of complete graphs and the other is the random graph or the generic Kr-free graph for some r. We show that any non-trivial examples are derived from a homogeneous 2-coloured 2-graph where one component is the complete graph and the other is the random graph or
the generic Kr-free graph for some r; and these are in turn either generic or equivalent to one that minimally omits precisely one monochromatic colour-1 (K1,Kt) 2-graph for some t < r.
We also classify homogeneous 2-coloured 2-graphs G where both components are isomorphic and each is either the random graph or the generic K3-free graph; in both cases show that there is an antichain A of monochromatic colour-1 2-graphs all of the form (Ks,Kt) (for some s and t) such that G is equivalent to the homogeneous 2-coloured 2-graph with the specified components that is generic subject to minimally omitting the elements of A.
Metadata
Supervisors: | Truss, J. |
---|---|
ISBN: | 987-0-85731-102-3 |
Awarding institution: | University of Leeds |
Academic Units: | The University of Leeds > Faculty of Maths and Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Identification Number/EthosID: | uk.bl.ethos.539681 |
Depositing User: | Ethos Import |
Date Deposited: | 25 Oct 2011 10:15 |
Last Modified: | 07 Mar 2014 11:24 |
Open Archives Initiative ID (OAI ID): | oai:etheses.whiterose.ac.uk:1750 |
Download
Rose_SE_Mathematics_PhD_2011
Filename: Rose_SE_Mathematics_PhD_2011.pdf
Licence:
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 2.5 License
Export
Statistics
You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.