pith. sign in

arxiv: 1610.08575 · v1 · pith:2SNRJ6KHnew · submitted 2016-10-26 · 💻 cs.DM · math.CO

Minimal unsatisfiability and deficiency: recent developments

classification 💻 cs.DM math.CO
keywords deficiencydevelopmentsminimalnumberrecentunsatisfiabilityabstractaharoni
0
0 comments X
read the original abstract

Starting with Aharoni and Linial in 1986, the deficiency delta(F) = c(F) - n(F) >= 1 for minimally unsatisfiable clause-sets F, the difference of the number of clauses and the number of variables, is playing an important role in investigations into the structure of minimal unsatisfiability. The talk belonging to this extended abstract, available at http://cs.swan.ac.uk/~csoliver/papers.html#BORDEAUX2016 , gives a high-level overview on recent developments.

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.