On the Structure and the Number of Prime Implicants of 2-CNFs
Discrete Mathematics
2015-10-20 v2 Combinatorics
Abstract
Let be the maximum number of prime implicants that any -CNF on n variables can have. We show that .
Cite
@article{arxiv.1408.2662,
title = {On the Structure and the Number of Prime Implicants of 2-CNFs},
author = {Navid Talebanfard},
journal= {arXiv preprint arXiv:1408.2662},
year = {2015}
}