Minimum Number of Triangles of K5 Descendants

dc.contributor.authorSantoli, Steven
dc.date.accessioned2022-01-26T19:21:34Z
dc.date.available2022-01-26T19:21:34Z
dc.date.issued2022-01-26
dc.date.submitted2022-01-24
dc.description.abstractIn the study of Quantum Field Theory and Feynman Periods, the operation of double triangle expansion plays an important role. This is largely due to double triangle expansions not affecting the maximum weight of the period. In this thesis, we take a look at the effects of double triangle expansions on K5 graphs. More specifically, given any graph G that can be obtained through a sequence of double triangle expansions on K5, we calculate the minimum number of triangles of any graph that can be obtained through double triangle expansions on G. While the minimum number of triangles of graphs that are obtained through double triangle expansions on K5 is already known, this is a generalization of that. This is done by understanding the structure of graphs that come from K5 and double triangle expansions, and how double triangle expansions relate to this structure. Commonly arising graphs are studied, and showed to be building blocks for more complicated graphs.en
dc.identifier.urihttp://hdl.handle.net/10012/17988
dc.language.isoenen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectGraph Theoryen
dc.subjectK5 Descendantsen
dc.subjectQuantum Field Theoryen
dc.titleMinimum Number of Triangles of K5 Descendantsen
dc.typeMaster Thesisen
uws-etd.degreeMaster of Mathematicsen
uws-etd.degree.departmentCombinatorics and Optimizationen
uws-etd.degree.disciplineCombinatorics and Optimizationen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0en
uws.contributor.advisorYeats, Karen
uws.contributor.affiliation1Faculty of Mathematicsen
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Santoli_Steven.pdf
Size:
535.65 KB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: