PURE Final Report-Hrushovski Theorem on Simple Graphs and Tournaments
Date
2018-09-19
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Calgary
Abstract
I worked with Dr. Micheal Pawliuk at the University of Calgary on this summer research. It was about graph theory, a topic in the field of pure mathematics. The research involved two main components: understand the details of the article ``Extending partial isomorphisms of finite graphs'' (Milliet,2004) and code the algorithm presented in the article in Sage; and extend the results to a case that is unresolved. The specific theorem we worked on is ``the Hrushovski property for graphs'' or the ``Extension property for partial automorphisms (EPPA) for graphs. (Hrushovski, 1992)'
Description
Keywords
Graph Theory, Hrushovski Property, Tournaments, Automorphism
Citation
Qian, X. (2018). PURE Final Report-Hrushovski Theorem on Simple Graphs and Tournaments (Rep.). Calgary, AB: University of Calgary.