Primitivity is hereditary for 2-structures (Q913824): Difference between revisions

It is proved that each primitive 2-structure is built-up by adding one or two elements to a primitive 2-structure. The importance of this fact follows from the fact that every 2-structure can be decomposed into primitive, complete and linear 2-structures. While linear and complete 2-structures have rather simple structure (they are much like linear orders and complete or totally disconnected graphs), the primitive 2-structures are difficult to understand.