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?
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?
The right definition of decomposition, part II
In a previous post, I discussed some reasons why I like the definition of graph-decomposition. But why do I care about graph-decompositions to begin with? In this post, I go deeper into what I hope graph-decompositions can do.
What does local mean?
An explanation of our unusual definition of local.
Reading list
A list of papers I want to read in the near future.
The right definition of decomposition
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
The local cover is a new object designed to model the local structure of a graph. I wrote a survey explaining the local cover.
Locally chordal graphs
My paper on locally chordal graphs appeared on arXiv! (See also: a recent talk I gave about this topic.) I’m very happy about this paper! In this post, I try to explain why.
portfolio
Portfolio item number 1
Short description of portfolio item number 1
Portfolio item number 2
Short description of portfolio item number 2
publications
Paper Title Number 1
Published in Journal 1, 2009
This paper is about the number 1. The number 2 is left for future work.
Recommended citation: Your Name, You. (2009). "Paper Title Number 1." Journal 1. 1(1). http://academicpages.github.io/files/paper1.pdf
Paper Title Number 2
Published in Journal 1, 2010
This paper is about the number 2. The number 3 is left for future work.
Recommended citation: Your Name, You. (2010). "Paper Title Number 2." Journal 1. 1(2). http://academicpages.github.io/files/paper2.pdf
Paper Title Number 3
Published in Journal 1, 2015
This paper is about the number 3. The number 4 is left for future work.
Recommended citation: Your Name, You. (2015). "Paper Title Number 3." Journal 1. 1(3). http://academicpages.github.io/files/paper3.pdf
talks
Talk 1 on Relevant Topic in Your Field
This is a description of your talk, which is a markdown files that can be all markdown-ified like any other post. Yay markdown!
Conference Proceeding talk 3 on Relevant Topic in Your Field
This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.
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.