Complements and consistent closures

作者：Cato Susumu^*

来源：Discrete Mathematics, 2012, 312(6): 1218-1221.

DOI：10.1016/j.disc.2011.11.033

• Closure
• Consistency
• Complement
• Closure-complement problem

We prove that the complement of the consistent closure of the complement of the consistent closure is consistent, and thus, at most 10 binary relations can be generated from a binary relation by taking complements and consistent closures.

• 出版日期2012-3-28