dc.contributor.advisor | Laskowski, Michael C | en_US |
dc.contributor.author | Brody, Justin D. | en_US |
dc.date.accessioned | 2009-07-03T05:30:52Z | |
dc.date.available | 2009-07-03T05:30:52Z | |
dc.date.issued | 2009 | en_US |
dc.identifier.uri | http://hdl.handle.net/1903/9291 | |
dc.description.abstract | Hrushovski's amalgamation construction can be used to join a
collection of finite graphs to produce a ``generic'' of this
collection. The choice of the collection and the way they are joined
are determined by a real-valued parameter α. Classical results
have shown that for α irrational in (0,1), the model theory
of the resulting structure is very well-behaved.
This dissertation examines analogous constructions for rational "r."
Depending on the way in which the parameter's control of the
construction is defined, the model theory of the resulting generic
will be either very well-behaved or very wild. We characterize when
each of these situations occurs. | en_US |
dc.format.extent | 939210 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.title | On the Model Theory of Random Graphs | en_US |
dc.type | Dissertation | en_US |
dc.contributor.publisher | Digital Repository at the University of Maryland | en_US |
dc.contributor.publisher | University of Maryland (College Park, Md.) | en_US |
dc.contributor.department | Mathematics | en_US |
dc.subject.pqcontrolled | Mathematics | en_US |
dc.subject.pquncontrolled | 0-1 laws | en_US |
dc.subject.pquncontrolled | hrushovski construction | en_US |
dc.subject.pquncontrolled | model theory | en_US |
dc.subject.pquncontrolled | random graph | en_US |
dc.subject.pquncontrolled | shelah-spencer graph | en_US |
dc.subject.pquncontrolled | undecidability | en_US |