When: December 19, 2pm
Where: room G2.91b
Abstract
We shall introduce low tree-decompositions of structures, and show how they are related to a qualitative jump in the structural properties between classes of sparse structures and classes of dense structures. We also consider some algorithmic applications of these decompositions.