On a generalization of property B
| dc.creator | Cowen, Robert | |
| dc.date | 1999-06-05 | |
| dc.date.accessioned | 2026-07-07T05:29:23Z | |
| dc.date.available | 2026-07-07T05:29:23Z | |
| dc.description | 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. | |
| dc.description | 8 pages | |
| dc.identifier | https://arxiv.org/abs/math/9906033 | |
| dc.identifier | http://arxiv.org/abs/math/9906033 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/78616 | |
| dc.subject | Logic | |
| dc.subject | Combinatorics | |
| dc.title | On a generalization of property B | |
| dc.type | text |