The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content

LAA

Seminar

Small extensions

Nesetril, J (Charles)
Tuesday 28 March 2006, 11:00-12:00

Seminar Room 2, Newton Institute Gatehouse

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.

Back to top ∧