Contents

-

Notes on Endomorphisms of Henson Graphs and Their Complements

Nebojsa Mudrinski1
1DEPARTMENT OF MATHEMATICS AND INFORMATICS, UNIVERSITY OF NOVI SAD, TRG Do- SITEJA OBRADOVICA 4, 21000 Novi SAD, SERBIA AND MONTENEGRO

Abstract

We start by proving that the Henson graphs Hn, n3 (the homogeneous countable graphs universal for the class of all finite graphs omitting the clique of size n), are retract rigid. On the other hand, we provide a full characterization of retracts of the complement of H3. Further, we prove that each countable partial order embeds in the natural order of retractions of the complements of Henson graphs. Finally, we show that graphs omitting sufficiently large null subgraphs omit certain configurations in their endomorphism monoids.