Towards finite homomorphism-homogeneous relational structures

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10190341" target="_blank" >RIV/00216208:11320/11:10190341 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1016/j.ejc.2013.06.038" target="_blank" >http://dx.doi.org/10.1016/j.ejc.2013.06.038</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2013.06.038" target="_blank" >10.1016/j.ejc.2013.06.038</a>

Result language
angličtina
Original language name
Towards finite homomorphism-homogeneous relational structures
Original language description
Relational structure is homomorphism-homogeneous if every local homomorphism between finite induced substructures can be extended to endomorphism. The clas- sification of homomorphism-homogeneous relational structures is still a challenging problem evenfor a finite case. In this work finite homomorphism-homogeneous binary relational structures having two relations that are both symmetric and ir- reflexive are classified. In addition to that, more general relational structures having finitely many relations of described type are considered. For those a classification is achieved when assuming that sets of colors assigned to pairs of vertices each one representing set of present edges between this pair constitute a linear partial order.
Czech name
—
Czech description
—

Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)