scientific article; zbMATH DE number 5873618
From MaRDI portal
Publication:5390304
zbMath1254.05002MaRDI QIDQ5390304
Publication date: 1 April 2011
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
connectivitybinary matroidsmatroid theorymatroid unionregular matroidssubmodular functionsternary matroidsmatroid decomposition
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)
Chain enumeration, partition lattices and polynomials with only real roots ⋮ Von Staudt constructions for skew-linear and multilinear matroids ⋮ Idealness of k-wise Intersecting Families ⋮ Recognizing Even-Cycle and Even-Cut Matroids ⋮ The combinatorics of normal subgroups in the unipotent upper triangular group ⋮ Even circuits in oriented matroids ⋮ Unnamed Item ⋮ An Alternating Method for Cardinality-Constrained Optimization: A Computational Study for the Best Subset Selection and Sparse Portfolio Problems ⋮ Reconstructibility of Matroid Polytopes ⋮ Clean Clutters and Dyadic Fractional Packings ⋮ Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations ⋮ Logarithmic concavity of Schur and related polynomials ⋮ A Matroid Generalization of the Super-Stable Matching Problem ⋮ Unnamed Item ⋮ The 9-Connected Excluded Minors for the Class of Quasi-graphic Matroids ⋮ The Structure of $I_4$-Free and Triangle-Free Binary Matroids ⋮ Combinatorics of the geometry of Wilson loop diagrams I: equivalence classes via matroids and polytopes ⋮ L-Infinity Optimization to Linear Spaces and Phylogenetic Trees ⋮ The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements ⋮ Lagrangian geometry of matroids ⋮ A splitter theorem for elastic elements in 3-connected matroids ⋮ Lagrangian combinatorics of matroids ⋮ Girth conditions and Rota's basis conjecture ⋮ Multi-objective matroid optimization with ordinal weights ⋮ RELATIVE LERAY NUMBERS VIA SPECTRAL SEQUENCES ⋮ On the relation between the subadditivity cone and the quantum entropy cone ⋮ The excluded minors for 2- and 3-regular matroids ⋮ Excluded minors are almost fragile. II: Essential elements ⋮ Purity and Separation for Oriented Matroids ⋮ Recognizing even-cycle and even-cut matroids ⋮ The connectivity and Hamiltonian properties of second-order circuit graphs of wheel cycle matroids ⋮ On Packing Dijoins in Digraphs and Weighted Digraphs ⋮ A non-associative incidence near-ring with a generalized Möbius function ⋮ Ehrhart theory of paving and panhandle matroids ⋮ Chow rings of matroids are Koszul ⋮ Stellahedral geometry of matroids ⋮ The Merino-Welsh conjecture for split matroids ⋮ Weighted subspace designs from \(q\)-polymatroids ⋮ Matroids on Eight Elements with the Half-Plane Property and Related Concepts ⋮ Large simple \(d\)-cycles in simplicial complexes ⋮ Popular Matchings with Ties and Matroid Constraints ⋮ Geometry of logarithmic derivations of hyperplane arrangements ⋮ Rota's basis conjecture for matroids with density close to one ⋮ On matroids with the same connectivity function ⋮ The first cotangent cohomology module for matroids ⋮ Algebraic matroids are almost entropic ⋮ Unnamed Item ⋮ Supereulerian regular matroids without small cocircuits ⋮ A binary-matroid analogue of a graph connectivity theorem of Jamison and Mulder ⋮ Random ℓ‐colourable structures with a pregeometry ⋮ Unnamed Item ⋮ Linear bounds on characteristic polynomials of matroids ⋮ Relative cohomology of bi-arrangements ⋮ A Positivstellensatz for Sums of Nonnegative Circuit Polynomials ⋮ On dual of the generalized splitting matroids ⋮ Unnamed Item ⋮ Matroids and the Minimum Rank Problem for Matrix Patterns ⋮ Matroids that classify forests ⋮ Encoding Binary Neural Codes in Networks of Threshold-Linear Neurons ⋮ The Unbreakable Frame Matroids ⋮ A numerical toolkit for multiprojective varieties ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new matroid constructed by the rank function of a matroid ⋮ Obstructions for Bounded Branch-depth in Matroids ⋮ A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices ⋮ A New Description of Transversal Matroids Through Rough Set Approach ⋮ A lattice point counting generalisation of the Tutte polynomial ⋮ Sticky matroids and Kantor's conjecture ⋮ Computing with Tangles ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Bounding the number of bases of a matroid ⋮ Excluded minors for matroids satisfying Kinser's inequalities ⋮ Fixing numbers for matroids ⋮ Divisors on matroids and their volumes ⋮ The Matroid Secretary Problem for Minor-Closed Classes and Random Matroids ⋮ Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications ⋮ Unnamed Item ⋮ Minors of a random binary matroid ⋮ Algebraic Matroids in Action ⋮ Orlik-Solomon type presentations for the cohomology algebra of toric arrangements ⋮ L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics ⋮ Transitive closure and transitive reduction in bidirected graphs ⋮ Editing to Connected F-Degree Graph ⋮ Pareto Stable Matchings under One-Sided Matroid Constraints ⋮ Matroidal Choice Functions ⋮ Matroids Denser than a Projective Geometry ⋮ A note on representing dowling geometries by partitions ⋮ Unnamed Item ⋮ Finding Branch-Decompositions of Matroids, Hypergraphs, and More ⋮ Market Pricing for Matroid Rank Valuations ⋮ Unnamed Item ⋮ 2-Modular Matrices ⋮ Matrices of Optimal Tree-Depth and a Row-Invariant Parameterized Algorithm for Integer Programming ⋮ The Extremal Function for Excluding Geometry Minors over Prime Fields ⋮ Nonseparating Cocircuits in Binary Matroids ⋮ The densest matroids in minor-closed classes with exponential growth rate ⋮ Modules whose submodule lattice is lower finite ⋮ Computing the nonfree locus of the moduli space of arrangements and Terao’s freeness conjecture ⋮ Correlation bounds for fields and matroids
This page was built for publication:
