Use this URL to cite or link to this record in EThOS:
Title: Some problems in combinatorial topology of flag complexes
Author: Adamaszek, Michal
ISNI:       0000 0004 2726 4700
Awarding Body: University of Warwick
Current Institution: University of Warwick
Date of Award: 2012
Availability of Full Text:
Access from EThOS:
Access from Institution:
In this work we study simplicial complexes associated to graphs and their homotopical and combinatorial properties. The main focus is on the family of flag complexes, which can be viewed as independence complexes and clique complexes of graphs. In the first part we study independence complexes of graphs using two cofibre sequences corresponding to vertex and edge removals. We give applications to the connectivity of independence complexes of chordal graphs and to extremal problems in topology and we answer open questions about the homotopy types of those spaces for particular families of graphs. We also study the independence complex as a space of configurations of particles in the so-called hard-core models on various lattices. We define, and investigate from an algorithmic perspective, a special family of combinatorially defined homology classes in independence complexes. This enables us to give algorithms as well as NP-hardness results for topological properties of some spaces. As a corollary we prove hardness of computing homology of simplicial complexes in general. We also view flag complexes as clique complexes of graphs. That leads to the study of various properties of Vietoris-Rips complexes of graphs. The last result is inspired by a problem in face enumeration. Using methods of extremal graph theory we classify flag triangulations of 3-manifolds with many edges. As a corollary we complete the classification of face vectors of flag simplicial homology 3-spheres.
Supervisor: Not available Sponsor: University of Warwick. Centre for Discrete Mathematics and its Applications ; Engineering and Physical Sciences Research Council (EPSRC) (EP/D063191/1)
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: QA Mathematics