PIMS/UBC Distinguished Colloquium: Jaroslav Nesetril

  • Date: 02/28/2014
  • Time: 15:00


Jaroslav Nesetril


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.





Other Information: 

Location: ESB 2012


Preceeded by a reception in PIMS Lounge (ESB 4133) at 2:30pm