The collage of R1 is the poset Coll(R)=def(Coll(R),Coll(R)) consisting of

  • The Underlying Set. The set Coll(R) defined by
    Coll(R)=defAB.

  • The Partial Order. The partial order

    Coll(R):Coll(R)×Coll(R){true,false}

    on Coll(R) defined by

    (a,b)=def{trueif a=b or aRb,falseotherwise.


1Further Terminology: Also called the cograph of R.


Noticed something off, or have any comments? Feel free to reach out!


You can also use the contact form below: