Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

Posts

What do bags of decompositions represent?

5 minute read

One main aim of my work on local-global decompositions is to define a graph width parameter which captures precisely when a graph has dense local structure. Width in this context is the maximum size of a bag of a certain kind of graph-decomposition. So, for notions of “local width” to succeed, bags of decompositions must interact in some way with local dense structures. But how, exactly?

Reading list

2 minute read

A list of papers I want to read in the near future.

The right definition of decomposition

12 minute read

Graph-decompositions are defined by taking the definition of tree-decomposition, crossing out “tree”, and writing “graph” instead. Is this the right definition?

The local cover

less than 1 minute read

The local cover is a new object designed to model the local structure of a graph. I wrote a survey explaining the local cover.

portfolio

publications

talks

teaching

Teaching experience 1

Undergraduate course, University 1, Department, 2014

This is a description of a teaching experience. You can use markdown like any other post.

Teaching experience 2

Workshop, University 1, Department, 2015

This is a description of a teaching experience. You can use markdown like any other post.