Imperfect and Nonideal Clutters: A Common Approach

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.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Grigor Gasparyan*.

Additional information

* Visiting of the French Ministry of Research and Technology, laboratoire LEIBNIZ, Grenoble, November 1995—April 1996.

Rights and permissions

Reprints 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

Download citation

AMS Subject Classification (2000):

  • 05B40
  • 90C57
  • 90C10
  • 05C17
  • 05C15