首页 | 本学科首页   官方微博 | 高级检索  
     


Some classes of finite homomorphism-homogeneous point-line geometries
Authors:Dragan Mašulović
Affiliation:1. Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovi?a 4, 21000, Novi Sad, Serbia
Abstract:In 2006, P. J. Cameron and J. Ne?et?ril introduced the following variant of homogeneity: we say that a structure is homomorphism-homogeneous if every homomorphism between finite substructures of the structure extends to an endomorphism of the structure. In this paper we classify finite homomorphism-homogeneous point-line geometries up to a certain point. We classify all disconnected point-line geometries, and all connected point-line geometries that contain a pair of intersecting proper lines (we say that a line is proper if it contains at least three points). In a way, this is the best one can hope for, since a recent result by Rusinov and Schweitzer implies that there is no polynomially computable characterization of finite connected homomorphism-homogeneous point-line geometries that do not contain a pair of intersecting proper lines (unless P=coNP).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号