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.