Sciweavers

183 search results - page 1 / 37
» Reconstruction of homogeneous relational structures
Sort
View
JSYML
2007
68views more  JSYML 2007»
13 years 3 months ago
Reconstruction of homogeneous relational structures
Silvia Barbina, Dugald Macpherson
CPC
2006
97views more  CPC 2006»
13 years 3 months ago
Homomorphism-Homogeneous Relational Structures
We study relational structures (especially graphs and posets) which satisfy the analogue of homogeneity but for homomorphisms rather than isomorphisms. The picture is rather diffe...
Peter J. Cameron, Jaroslav Nesetril
APAL
2000
84views more  APAL 2000»
13 years 3 months ago
Strong Splitting in Stable Homogeneous Models
In this paper we study elementary submodels of a stable homogeneous structure. We improve the independence relation defined in [Hy]. We apply this to prove a structure theorem. We...
Tapani Hyttinen, Saharon Shelah
DM
2010
99views more  DM 2010»
13 years 3 months ago
Posets, homomorphisms and homogeneity
Jarik Nesetril suggested to the first author the investigation of notions of homogeneity for relational structures, where "isomorphism" is replaced by "homomorphism...
Peter J. Cameron, Deborah C. Lockett
CSL
2003
Springer
13 years 9 months ago
Constraint Satisfaction with Countable Homogeneous Templates
For a fixed countable homogeneous relational structure Γ we study the computational problem whether a given finite structure of the same signature homomorphically maps to Γ. T...
Manuel Bodirsky, Jaroslav Nesetril