2000 character limit reached
Colouring homogeneous structures
Published 5 Aug 2020 in math.CO | (2008.02375v2)
Abstract: A relational structure is indivisible if for every partition of its set of elements into two parts there exists an embedding of the structure into one of the parts of the partition. A relational structure is homogeneous if every embedding of a finite induced substructure to a finite induced substructure extends to an automorphism. This article establishes a necessary and sufficient condition for Henson type, see [4], homogeneous structures to be indivisible.
Paper Prompts
Sign up for free to create and run prompts on this paper.