Matroids—the Engineers’ Revenge

DOI10.1007/978-3-540-76796-1_18zbMath1359.05021OpenAlexW33151894MaRDI QIDQ2971618

András Recski

Publication date: 7 April 2017

Published in: Research Trends in Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-76796-1_18

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial aspects of matroids and geometric lattices (05B35) Circuits, networks (94Cxx)

Related Items

Matroid union -- graphic? binary? neither?, The graphicity of the union of graphic matroids, A new kind of Hermitian matrices for digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A combinatorial proof of the Rayleigh formula for graphs
• A criterion for the half-plane property
• Matrix tree theorems
• The membership problem in jump systems
• Homogeneous multivariate polynomials with the half-plane property
• Polynomials with the half-plane property and the support theorems
• Polynomials with the half-plane property and matroid theory
• Rank-three matroids are Rayleigh
• Rayleigh Matroids
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Combinatorial applications of an inequality from statistical mechanics
• 2-Isomorphic Graphs
• On the Abstract Properties of Linear Dependence
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• On the sum of matroids
• Lectures on matroids
• On Matroids Representable over 𝐺𝐹(3) and Other Fields