arXiv Analytics

Sign in

arXiv:math/9906033 [math.LO]AbstractReferencesReviewsResources

On a generalization of property B

Robert Cowen

Published 1999-06-05Version 1

A set-theoretic property called Property S is introduced as a generalization of the well-known Property B. Property S is named for A.Schrijver who first used it to formulate an equivalent of the boolean prime ideal theorem. It was independently introduced by A. Kolany to give a uniform treatment for a variety of satisfiability problems who then used a generalized resolution method to determine satisfiability. Here we further investigate Property S and the resolution method.

Related articles: Most relevant | Search more
arXiv:1609.02630 [math.LO] (Published 2016-09-09)
A Characterization of the Boolean Prime Ideal Theorem in Terms of Forcing Notions
arXiv:1310.3527 [math.LO] (Published 2013-10-13)
Enrichments of Boolean Algebras: a uniform treatment of some classical and some novel examples
arXiv:2001.06513 [math.LO] (Published 2020-01-17)
The independence of Stone's Theorem from the Boolean Prime Ideal Theorem