Skip to main content
Log in

Imperfect and Nonideal Clutters: A Common Approach

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

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, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and 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

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-003-0022-3

AMS Subject Classification (2000):

Navigation