We prove three theorems. First, Lovász’s theorem about minimal imperfect clutters, including also Padberg’s corollaries. Second, Lehman’s result on minimal nonideal clutters. Third, a common generalization of these two. The endeavor of working out a ‘common denominator’ for Lovász’s and Lehman’s theorems leads, besides the common generalization, to a better understanding and simple polyhedral proofs of both.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
* Visiting of the French Ministry of Research and Technology, laboratoire LEIBNIZ, Grenoble, November 1995—April 1996.
Rights and permissions
About this article
Cite this article
Gasparyan*, G., Preissmann, M. & Sebő, A. Imperfect and Nonideal Clutters: A Common Approach. Combinatorica 23, 283–302 (2003). https://doi.org/10.1007/s00493-003-0022-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00493-003-0022-3