THE CRITICAL PROBLEM FOR POLYMATROIDS

DOI10.1093/QMATH/45.1.117MaRDI QIDQ4288870zbMATH OpenOpenAlexFDO

Authors Geoff Whittle

Publication date 24 April 1994

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/qmath/45.1.117

zbMATH Keywords

critical problem for matroidspolymatroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 3906513
• scientific article; zbMATH DE number 952950
• A note on the critical problem for matroids
• Extensions of the critical theorem
• A note on Frank's generalized polymatroids

Cited in

(15)

• On the matroids representable over GF(4)
• A geometric theory of hypergraph colouring
• Some excluded-minor theorems for a class of polymatroids
• The Go polynomials of a graph.
• Arrangements, channel assignments, and associated polynomials
• On cardinality constrained polymatroids
• Some remarks on the critical problem
• scientific article; zbMATH DE number 3885922 (Why is no real title available?)
• Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• Critical problem for a q-analogue of polymatroids
• Recursive properties of the characteristic polynomial of weighted lattices
• A note on the critical problem for matroids
• Monotonicity of polymatroids
• The parity problem of polymatroids without double circuits

This page was built for publication: THE CRITICAL PROBLEM FOR POLYMATROIDS

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