Page 1

Displaying 1 – 1 of 1

Showing per page

Universality of separoids

Jaroslav Nešetřil, Ricardo Strausz (2006)

Archivum Mathematicum

A separoid is a symmetric relation 2 S 2 defined on disjoint pairs of subsets of a given set S such that it is closed as a filter in the canonical partial order induced by the inclusion (i.e., A B A ' B ' A A ' and B B ' ). We introduce the notion of homomorphism as a map which preserve the so-called “minimal Radon partitions” and show that separoids, endowed with these maps, admits an embedding from the category of all finite graphs. This proves that separoids constitute a countable universal partial order. Furthermore,...

Currently displaying 1 – 1 of 1

Page 1