All Questions
Tagged with sat proof-theory
1 question
1
vote
0
answers
1k
views
Possible cardinalities of the sets tautologically implied by minimal sets
Question
Consider the set $V$ of all unordered 3-clauses $(l_1, l_2, l_3)$, where $l_i$ is a literal (i.e. a variable $x$ or its negation $\neg x$), and no clause contains two literals having the same ...