Monotone clutters (Q688257): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4165164 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bottleneck extrema / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5729522 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of threshold matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5655273 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynomial-time algorithms for regular set-covering and threshold synthesis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Forbidden Minors of Binary Clutters / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4111952 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Faces for a linear inequality in 0–1 variables / rank | |||
Normal rank |
Revision as of 11:35, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monotone clutters |
scientific article |
Statements
Monotone clutters (English)
0 references
20 December 1993
0 references
A clutter (or Sperner system) is \(k\)-monotone if so is the corresponding Boolean function. The author characterizes \(k\)-monotone clutters in terms of excluded minors and applies this result to characterize 2- or 3- monotone matroids.
0 references
clutter
0 references
Sperner system
0 references
Boolean function
0 references
matroids
0 references