scientific article

Publication date: 22 September 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

connectivity binary matroids matroid theory matroid union regular matroids submodular functions ternary matroids

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (only showing first 100 items - show all)

An axiomatic system for affine spaces in terms of points, lines, and planes ⋮ Zonotopal algebra and forward exchange matroids ⋮ On the activities of \(p\)-basis of matroid perspectives ⋮ Bicircular matroids are 3-colorable ⋮ Matroid intersection, base packing and base covering for infinite matroids ⋮ Coincidence of the sets of minimal and irreducible join graphs over primary structure of algebraic Bayesian networks ⋮ Core-based criterion for extreme supermodular functions ⋮ Linearly dependent vectorial decomposition of clutters ⋮ Lifting matroid divisors on tropical curves ⋮ Finitary and cofinitary gammoids ⋮ The topology of the external activity complex of a matroid ⋮ Algorithms for the partial inverse matroid problem in which weights can only be increased ⋮ Graph compositions of suspended \(Y\)-trees ⋮ Factorization theorems for strong maps between matroids of arbitrary cardinality ⋮ Extended formulations for independence polytopes of regular matroids ⋮ Flexibility of projective-planar embeddings ⋮ On internally 4-connected non-regular binary matroids ⋮ The Brown-Colbourn conjecture on zeros of reliability polynomials is false ⋮ Transforms and minors for binary functions ⋮ Confinement of matroid representations to subsets of partial fields ⋮ Lattice path matroids: the excluded minors ⋮ The number of points in a matroid with no \(n\)-point line as a minor ⋮ The lattice of integer flows of a regular matroid ⋮ On inequivalent representations of matroids over non-prime fields ⋮ Lines, circles, planes and spheres ⋮ Slider-pinning rigidity: a Maxwell-Laman-type theorem ⋮ Distributive lattices, polyhedra, and generalized flows ⋮ Balanced and 1-balanced graph constructions ⋮ Axioms for infinite matroids ⋮ Outerplanar obstructions for matroid pathwidth ⋮ Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach ⋮ Dominating circuits in regular matroids ⋮ Oriented hypergraphs: introduction and balance ⋮ Obstructions to determinantal representability ⋮ A base exchange property for regular matroids ⋮ Matroids with an infinite circuit-cocircuit intersection ⋮ The structure of 4-flowers of vertically 4-connected matroids ⋮ Strong splitter theorem ⋮ A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid ⋮ Sign patterns of rational matrices with large rank ⋮ From clutters to matroids ⋮ Logarithmic tree-numbers for acyclic complexes ⋮ Connectedness of refined Goetschel-Voxman fuzzy matroids ⋮ Bases axioms and circuits axioms for fuzzifying matroids ⋮ \(\Gamma\)-extension of binary matroids ⋮ On some Tutte polynomial sequences in the square lattice ⋮ Bonds with parity constraints ⋮ Cyclic orderings and cyclic arboricity of matroids ⋮ Decomposition of 3-connected representable matroids ⋮ Stability, fragility, and Rota's conjecture ⋮ Decomposition width of matroids ⋮ A characterization of uniform matroids ⋮ Extending the Torelli map to toroidal compactifications of Siegel space ⋮ The nullities for \(M\)-fuzzifying matroids ⋮ Matroids with at least two regular elements ⋮ Hierarchical zonotopal power ideals ⋮ A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs ⋮ An Erdős-Gallai theorem for matroids ⋮ Ideal multipartite secret sharing schemes ⋮ On sets of vectors of a finite vector space in which every subset of basis size is a basis. II ⋮ Generating an internally 4-connected binary matroid from another ⋮ A proof of Cunningham's conjecture on restricted subgraphs and jump systems ⋮ Congruence conditions, parcels, and Tutte polynomials of graphs and matroids ⋮ Matroidal approaches to rough sets via closure operators ⋮ On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs ⋮ Spanning cycles in regular matroids without small cocircuits ⋮ On the structure of the \(h\)-vector of a paving matroid ⋮ Finite connectivity in infinite matroids ⋮ The saga of minimum spanning trees ⋮ Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width ⋮ An algorithm for weighted fractional matroid matching ⋮ Spectral hypergraph theory of the adjacency hypermatrix and matroids ⋮ Indicated coloring of matroids ⋮ Betti numbers associated to the facet ideal of a matroid ⋮ A decomposition theorem for binary matroids with no prism minor ⋮ Weak orientability of matroids and polynomial equations ⋮ Valuated matroid-based algorithm for submodular welfare problem ⋮ Computing the Tutte polynomial of lattice path matroids using determinantal circuits ⋮ On the generality of the greedy algorithm for solving matroid base problems ⋮ Displaying blocking pairs in signed graphs ⋮ Towards a splitter theorem for internally 4-connected binary matroids. VIII: Small matroids. ⋮ On the \(H\)-force number of Hamiltonian graphs and cycle extendability ⋮ The coloring game on matroids ⋮ The realizability of curves in a tropical plane ⋮ On-line list coloring of matroids ⋮ Generalized three-way decision models based on subset evaluation ⋮ Positively oriented matroids are realizable ⋮ Inclusion of forbidden minors in random representable matroids ⋮ The colorful Helly theorem and colorful resolutions of ideals ⋮ Improved upper bounds for the information rates of the secret sharing schemes induced by the Vámos matroid ⋮ Zonotopal algebra ⋮ Cellular spanning trees and laplacians of cubical complexes ⋮ A proof of the molecular conjecture ⋮ Bounded direction-length frameworks ⋮ A strong log-concavity property for measures on Boolean algebras ⋮ Matroid base polytope decomposition ⋮ Restrictions as stabilizers ⋮ Monadic second-order model-checking on decomposable matroids ⋮ Splines, lattice points, and arithmetic matroids ⋮ Stabilizer theorems for even cycle matroids

This page was built for publication: