vix.ing · top · new · best · stats · spec

IB-homogeneous graphs

2019/09/06 by Aranda, Andres
#03C15 #05C60 #05C63 #05C75 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1909.02920

Abstract

The Lachlan-Woodrow Theorem identifies ultrahomogeneous graphs up to isomorphism. Recently, the present author and D. Hartman classified MB-homogeneous graphs up to bimorphism-equivalence. We extend those results in this paper, showing that every IB-homogeneous graph is either ultrahomogeneous or MB-homogeneous, and thus all the IB-homogeneous graphs are known up to bimorphism-equivalence.

Related