Theory of Matroids

DOI10.1017/CBO9780511629563zbMath0579.00001OpenAlexW4210276494MaRDI QIDQ5902948

No author found.

Publication date: 1986

Full work available at URL: https://doi.org/10.1017/cbo9780511629563

Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06) Conference proceedings and collections of articles (00Bxx)

Related Items

Matroids arising from electrical networks, Matroids from hypersimplex splits, Greedy Families for Linear Objective Functions, Frameworks with Coordinated Edge Motions, Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization, Matroid Representations and free Arrangements, Cyclotomic and simplicial matroids, Reconstructibility of Matroid Polytopes, Torus orbit closures in flag varieties and retractions on Weyl groups, Tropical Computations in polymake, An algorithm of the rank of a dependent fuzzy set, Computation of Dressians by dimensional reduction, Paving tropical ideals, A Generalisation of the Matroid Lift Construction, Ehrhart polynomials of rank two matroids, Varieties of Topological Geometries, Applying the Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs, Toric vector bundles and parliaments of polytopes, Hopf Monoids and Generalized Permutahedra, Boolean FIP ring extensions, Synthesis of implementations for divide-and-conquer specifications, Matroid lifts and representability, Some matroids related to sum-rank metric codes, The Projectivization Matroid of a \(\boldsymbol{q}\) -Matroid, Coproducts in categories of \(q\)-matroids, Weight spectra of Gabidulin rank-metric codes and Betti numbers, Schubert matroids, Delannoy paths, and Speyer's invariant, Linear bounds on characteristic polynomials of matroids, On the decidability of Diophantine problems in combinatorial geometry, Higher Resonance Varieties of Matroids, On Infinite Matroids with Strong Maps: Proto-exactness and Finiteness Conditions, Recent Developments in Discrete Convex Analysis, On the topology of a boolean representable simplicial complex, Extremal Length and Width of Blocking Polyhedra, Kirchhoff Spaces and Multiport Networks, Sysygies of unimodular Lawrence ideals, A CHARACTERIZATION OF MATROIDS IN TERMS OF SURFACES, On the shape of a pure 𝑂-sequence, Binary Supersolvable Matroids and Modular Constructions, Noether normalizations, reductions of ideals, and matroids, On Sequential Basis Exchange in Matroids, A note on the Orlik-Solomon algebra, The expected codimension of a matroid variety, The cycle structure for directed graphs on surfaces, On circuit valuation of matroids, Generic torus orbit closures in Schubert varieties, Orthogonal matroids, On the colored Tutte polynomial of a graph of bounded treewidth, Oriented Lagrangian orthogonal matroid representations, Oriented Lagrangian matroids, Combinatorial and algebraic structure in Orlik-Solomon algebras, \(K\)-theoretic Tutte polynomials of morphisms of matroids, Splicing matroids, On the matroid stratification of Grassmann varieties, specialization of coordinates, and a problem of N. White, Acyclic modular lattices and their representations, Face numbers of Engström representations of matroids, The characterization of sufficient visibility in the direct reference plane approach for multiple views with missing data, Parallel connections and bundles of arrangements, A Dichromatic Polynomial for Weighted Graphs and Link Polynomials, Strong Tutte Functions of Matroids and Graphs, On extension of graphic matroids, Divisors on matroids and their volumes, P-flag spaces and incidence stratifications, Unnamed Item, Matroid Theory for Algebraic Geometers, A module-theoretic approach to matroids, Constructions of new \(q\)-cryptomorphisms, Quotients of uniform positroids, Shellability and homology of \(q\)-complexes and \(q\)-matroids, Matroids Determine the Embeddability of Graphs in Surfaces, A Tutte decomposition for matrices and bimatroids, Semidirect sums of matroids, Graph decompositions definable in monadic second-order logic, Flag matroids: algebra and geometry, Valid orderings of real hyperplane arrangements, Basis-transitive matroids, The cycle's structure of embedded graphs in surfaces, Generating cycle spaces for graphs on surfaces with small genera, Stochastic independence, algebraic independence and abstract connectedness, Hyperplace arrangements and box splines, Chromatic invariants for finite graphs: Theme and polynomial variations, Connectivity and \(\beta\)-invariants of isotropic systems and 4-regular graphs, Coloring matroids, The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics, An infinite family of minor-minimal nonrealizable 3-chirotopes, A blow-up construction and graph coloring, Factorization theorems for strong maps between matroids of arbitrary cardinality, Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen, An exchange property of matroids, Note on inseparability graphs of matroids having exactly one class of orientations, The intersection ring of matroids, Base exchange properties of graphic matroids, Ordering events in Minkowski space, Note on exchange axioms for valuated matroids and valuated delta-matroids, Binary matroids without prisms, prism duals, and cubes, Pure \(O\)-sequences and matroid \(h\)-vectors, On exchange properties for Coxeter matroids and oriented matroids, Functions computed by monotone Boolean formulas with no repeated variables, Matrix orbit closures, Combinatorial dynamical system theory: General framework and controllability criteria, Realization of rank 3 matroids, Closure axioms for a class of fuzzy matroids and co-towers of matroids, Matroids on convex geometries (cg-matroids), Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences, The adjacency matroid of a graph, Polynomial invariants of graphs on surfaces, On the facets of the secondary polytope, Topological representations of matroid maps, Synonymous logics, New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities., Many 2-level polytopes from matroids, Relations between Möbius and coboundary polynomials, Truncation formulas for invariant polynomials of matroids and geometric lattices, Combinatorial geometries representable over GF(3) and GF(q). I: The number of points, A note on Tutte polynomials and Orlik--Solomon algebras, The presence of lattice theory in discrete problems of mathematical social sciences. Why., Nonrealizability proofs in computational geometry, Extensions of line-closed combinatorial geometries, Combinatorial geometries representable over GF(3) and GF(q). II: Dowling geometries, Cyclic polytopes and oriented matroids, Ordering points by linear functionals, Generalized activities and the Tutte polynomial, Biased graphs. II: The three matroids, Broken circuit complexes: Factorizations and generalizations, The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, Algebraic varieties characterizing matroids and oriented matroids, Dirac's theorem on simplicial matroids, Clutters and matroids, Cubes and orientability, Supersolvable and modularly complemented matroid extensions, Multi-splits and tropical linear spaces from nested matroids, Binary matroids and local complementation, Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems, The transition matroid of a 4-regular graph: an introduction, Network topology and equilibrium existence in weighted network congestion games, Circle graphs and monadic second-order logic, The category of matroids, Clutters and circuits, A Grassmann algebra for matroids, Consistent dually semimodular lattices, Short cycle structure of graphs on surfaces. I: The uniqueness theorems, Algorithms for tight spans and tropical linear spaces, Connectivity of submodular functions, Dilworth truncations and \(k\)-induced matroids, Hierarchical decomposition of symmetric discrete systems by matroid and group theories, Invertibility of the base Radon transform of a matroid, Line-closed matroids, quadratic algebras, and formal arrangments, Cover preserving embedding of modular lattices into partition lattices, Matroid polytopes and their volumes, How is a chordal graph like a supersolvable binary matroid?, Parallel connections and coloured Tutte polynomials, Products of linear forms and Tutte polynomials, Axioms for bases of closed regular fuzzy matroids, Non-embeddability of geometric lattices and buildings, Almost flat line configurations, A circuit axiomatisation of Lagrangian matroids, A matroid invariant via the \(K\)-theory of the Grassmannian, Clutters and circuits. II, Matroids on partially ordered sets, Orlik-Solomon algebras and Tutte polynomials, The Tutte polynomial of a ported matroid, A quasisymmetric function for matroids, Arrangements and cohomology, A geometric characterization of Coxeter matroids, The lattice of flats and its underlying flag matroid polytope, On geometric posets and partial matroids, A note on maxflow-mincut and homomorphic equivalence in matroids, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, Extension of M-convexity and L-convexity to polyhedral convex functions, Finding all common bases in two matroids, Combinatorial flag varieties, Matroid representations by partitions, Abstract functional dependency structures, Lyubeznik's resolution and rooted complexes, Bases in Orlik-Solomon type algebras