Some rigid moieties of homogeneous graphs

Authors

  • Dogan Bilge
  • Eric Jaligot

DOI:

https://doi.org/10.11575/cdm.v7i2.62052

Abstract

Any countable Kn-free graph T embeds as a moiety into the universal homogeneous Kn-free graph Kn in such a way that every automorphism of T extends into a unique automorphism of Kn. Furthermore, there are 2ω such embeddings which are pairwise not conjugate under Aut(Kn).

Downloads

Published

2012-11-19

Issue

Section

Articles