PIMS/UBC Distinguished Colloquium: Jaroslav Nesetril
- Date: 02/28/2014
- Time: 15:00
University of British Columbia
Sparse - Dense Phenomena
The dichotomy between sparse and dense structures is one of the profound, yet fuzzy, features of contemporary mathematics and computer science. We present a framework for this phenomenon, which equivalently defines sparsity and density of structures in many different yet equivalent forms, including effective decomposition properties. This has several applications to model theory, algorithm design and, more recently, to structural limits.
Location: ESB 2012
Preceeded by a reception in PIMS Lounge (ESB 4133) at 2:30pm