paper

The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs

arXiv:1902.03126 · doi:10.1016/j.ejc.2019.103063

Abstract

We show that the independence number of a countably infinite HH-homogeneous graph that does not contain the Rado graph as a spanning subgraph is finite and present a classification of MB-homogeneous graphs up to bimorphism-equivalence as a consequence.

17 pages, 4 figures. To appear in the European Journal of Combinatorics