Monotone clutters

DOI10.1016/0012-365X(93)90117-CMaRDI QIDQ688257zbMATH OpenOpenAlexFDO

Authors Guoli Ding

Publication date 20 December 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90117-c

zbMATH Keywords

Boolean functioncluttermatroidsSperner system

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

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.

Recommendations

• Monotone Series
• Clutter nonidealness
• Monotone Pieces of Chains
• Monotone imitation
• scientific article; zbMATH DE number 4191742
• Where the monotone pattern (mostly) rules
• The monotone cumulants
• scientific article; zbMATH DE number 1933240
• Opposite elements in clutters
• Generalisations of monotony

Cites work

• A characterization of threshold matroids
• Bottleneck extrema
• Faces for a linear inequality in 0–1 variables
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• scientific article; zbMATH DE number 3193192 (Why is no real title available?)
• Polynomial-time algorithms for regular set-covering and threshold synthesis
• The Forbidden Minors of Binary Clutters

Cited in

(6)

• From logical gates synthesis to chromatic bicritical clutters
• Envelopes and clutters
• scientific article; zbMATH DE number 4191742 (Why is no real title available?)
• A land of monotone plenty
• Monotonicity of polymatroids
• Where the monotone pattern (mostly) rules

This page was built for publication: Monotone clutters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688257)