skip to content
 

Small extensions

Date: 
Tuesday 28th March 2006 - 11:00 to 12:00
Venue: 
INI Seminar Room 2
Abstract: 

(Very small) extension properties of finite structures (such as naturally defined partial orders) are surprisingly tightly related to algorithmic questions and descriptive complexity.

Key Words: generic structure, homomorphism, order, density, gaps and duality.

University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons