pith. sign in

arxiv: math/9906033 · v1 · submitted 1999-06-05 · 🧮 math.LO · math.CO

On a generalization of property B

classification 🧮 math.LO math.CO
keywords propertygeneralizationintroducedmethodresolutionsatisfiabilityusedboolean
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.