PIMS/UBC Distinguished Colloquium: Jaroslav Nesetril

  • Date: 02/28/2014
  • Time: 15:00
Lecturer(s):

 

Jaroslav Nesetril

Location: 

University of British Columbia

Topic: 

Sparse - Dense Phenomena

Description: 

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