1999/06/05 by Robert Cowen, Cowen, Robert
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Logic (math.LO) #math.CO #math.LO
paper · pdf · doi:10.48550/arxiv.math/9906033
8 pages
arxiv created 1999/06/05 · arxiv updated 2009/11/30
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.