Comparability invariance results for tolerance orders (Q1611298)

Given a class of posets, say *-posets, then it is a comparability invariant if the following theorem holds: If \(P\) and \(Q\) have the same comparability graph then \(P\) is a *-poset iff \(Q\) is a *-poset. A parameter \(\pi\) is a comparability invariant if *\(\Leftrightarrow \pi=n\) is a comparability invariant for all admissible values \(n\) of \(\pi\). In this paper, using differing techniques for the different theorems, *-posets may be bounded tolerance orders, unit bitolerance orders, unit tolerance orders, where each of these finite posets is described in an alternate way (parallelogram orders, point-core bitolerance orders and \(50\%\) tolerance orders respectively) important in providing proofs of comparability invariance in each case.