scientific article; zbMATH DE number 3959442
[For the entire collection see Zbl 0579.00001.] This chapter (almost one third of the whole book) gives properties, examples and applications of the more important matroid operations and constructions. In addition to an abstract definition, each operation is illustrated for vector, affine, transversal and graphic matroids. The presented concepts vary from the conceptually simple to the more difficult and less studied ones: Isthmusses and loops in Section 2, deletions, submatroids and extensions in Section 3, contractions, minors and lifts in Section 4, truncations, lifts and matroid bracing in Section 5, direct sum and its generalizations in Section 6 and lower truncations in Section 7. Most operations are characterized in terms of all commonly studied cryptomorphisms. Three tables should also be mentioned: a list of 24 examples of hereditary classes and their excluded minors, a diagram about the relationships among 22 constructions, and an index of nearly 100 constructions. 60 exercises close this very useful chapter.
- Biased graphs. II: The three matroids
- Connectivity of submodular functions
- Some extremal connectivity results for matroids
- Symplectic matroids
- On matroids without a non-Fano minor
- Techniques in matroid reconstruction
- The forbidden projections of unate functions
- Biased graphs IV: Geometrical realizations
- Homogeneous multivariate polynomials with the half-plane property
- Complete principal truncations of Dowling lattices
- On coefficients of the Tutte polynomial
- Combinatorial flag varieties
- Algorithms for detecting dependencies and rigid subsystems for CAD
- Exchange systems
- The complexity of computing the Tutte polynomial on transversal matroids
- Every matroid is a submatroid of a uniformly dense matroid
- Priority constructions
- K-theoretic Tutte polynomials of morphisms of matroids
- Delta-matroids as subsystems of sequences of Higgs lifts
- A new matroid lift construction and an application to group-labeled graphs
- Logarithmic concavity for morphisms of matroids
- Decomposable polymatroids and connections with graph coloring
- Simplicial generation of Chow rings of matroids
- Tropical flag varieties
- Graded sparse graphs and body-length-direction frameworks
- Joins of oriented matroids
- The excluded minors for the class of matroids that are binary or ternary
- Semidirect sums of matroids
- Valid orderings of real hyperplane arrangements
- Flag arrangements and triangulations of products of simplices
- Maps of matroids with applications
- Higher support matroids
- A characterisation of the generic rigidity of 2-dimensional point-line frameworks
- Construction Automation
- Combinatorial Laplacians of matroid complexes
- On the μ-colorings of a matroid
- A Generalisation of the Matroid Lift Construction
- scientific article; zbMATH DE number 749964 (Why is no real title available?)
- \( h\)-vectors of matroids and logarithmic concavity
- Broken circuit complexes of series-parallel networks
- Introduction to secret-sharing
- scientific article; zbMATH DE number 4188099 (Why is no real title available?)
- Slider-pinning rigidity: a Maxwell-Laman-type theorem
- New inequalities for subspace arrangements
- Maximal matroids in weak order posets
- The direct sum of q-matroids
- Lattice path matroids and quotients
- Topological representation of dual pairs of oriented matroids
- Combinatorial flats and Schubert varieties of subspace arrangements
- Line-closed matroids, quadratic algebras, and formal arrangments
- On chain polynomials of geometric lattices
- The matroidal knapsack: A class of (often) well-solvable problems
- Frameworks with forced symmetry. I: Reflections and rotations
- The structure of crossing separations in matroids
- When excluding one matroid prevents infinite antichains
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3728007)