A Decomposition for Combinatorial Geometries

DOI10.2307/1996381MaRDI QIDQ5629641zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 1972

Full work available at URL https://doi.org/10.2307/1996381

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites work

• A Combinatorial Model for Series-Parallel Networks
• A Contribution to the Theory of Chromatic Polynomials
• A higher invariant for matroids
• scientific article; zbMATH DE number 3227800 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• Lattice Theory of Generalized Partitions
• Lectures on matroids
• Möbius inversion in lattices
• Modular elements of geometric lattices
• On the Abstract Properties of Linear Dependence
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• Strong maps of geometries
• The Möbius function of a lattice
• The Tutte polynomial
• The Tutte-Grothendieck ring

Cited in

(only showing first 100 items - show all)

• Nowhere zero flow and circuit covering in regular matroids
• Dowling group geometries and the critical problem
• Finding a small 3-connected minor maintaining a fixed minor and a fixed element
• Homotopy properties of greedoids
• A note on Nagami's polynomial invariants for graphs
• On Tutte polynomials of matroids representable over GF(q)
• Flows and generalized coloring theorems in graphs
• On a covering problem of Mullin and Stanton for binary matroids
• Extensions and duality of finite geometric closure operators
• A class of rank-invariants for perfect matroid designs
• The Redei function of a relation
• A constructive approach to the critical problem for matroids
• Hyperplane reconstruction of the Tutte polynomial of a geometric lattice
• Arrangements defined by unitary reflection groups
• Chromatic invariants of signed graphs
• Generalized activities and the Tutte polynomial
• Triangles in 3-connected matroids
• On minors avoiding elements in matroids
• Majors of geometric strong maps
• Geometries on partially ordered sets
• Connected matroids with the smallest Whitney numbers
• On the chromatic number of regular matroids
• The Higgs factorization of a geometric strong map
• A characterization of jointless Dowling geometries
• The computational complexity of knot and matroid polynomials
• A bibliography on chromatic polynomials
• Elementary strong maps and transversal geometries
• Unique representability and matroid reconstruction
• T-uniqueness of some families of \(k\)-chordal matroids
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Bicycle dimension and special points of the Tutte polynomial
• On coefficients of the Tutte polynomial
• On packing minors into connected matroids
• Universal Tutte characters via combinatorial coalgebras
• Syzygies on Tutte polynomials of freedom matroids
• The zero forcing polynomial of a graph
• Cyclic flats and corners of the linking polynomial
• The Tutte polynomial of a ported matroid
• On a matroid identity
• Irreducibility of the Tutte polynomial of a connected matroid
• Cycle cover ratio of regular matroids
• The Tutte polynomial of some matroids
• A rank two vector bundle associated to a three arrangement, and its Chern polynomial
• Characterizing matroids whose bases form graphic delta-matroids
• \#P-completeness of counting update digraphs, cacti, and series-parallel decomposition method
• Irreducibility of the Tutte polynomial of an embedded graph
• Universal Tutte polynomial
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Matroids, delta-matroids and embedded graphs
• Characterizations of matroids with an element lying in a restricted number of circuits
• A note on the connectivity of 2-polymatroid minors
• Linear relations for a generalized Tutte polynomial
• On regular matroids without certain minors
• Inductive tools for connected delta-matroids and multimatroids
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• On the colored Tutte polynomial of a graph of bounded treewidth
• A Brylawski decomposition for finite ordered sets
• The Tutte-Grothendieck ring
• Patroids
• Stabilizer theorems for even cycle matroids
• Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
• The binary matroids with no odd circuits of size exceeding five
• The binary matroids whose only odd circuits are triangles
• Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs
• The Tutte polynomial characterizes simple outerplanar graphs
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Circuit and cocircuit partitions of binary matroids
• Tutte Polynomials and Bicycle Dimension of Ternary Matroids
• Intersection Theory for Embeddings of Matroids into Uniform Geometries
• On Crapo's Beta Invariant for Matroids
• Strong Tutte Functions of Matroids and Graphs
• Strong splitter theorem
• Modular Constructions for Combinatorial Geometries
• Binomial Enumeration on Dissects
• An Affine Representation for Transversal Geometries
• An Inequality for the Möbius Function of a Geometric Lattice
• Weak Maps of Combinatorial Geometries
• Combinatorial applications of an inequality from statistical mechanics
• The Broken-Circuit Complex
• Semimodular Functions and Combinatorial Geometries
• Capturing matroid elements in unavoidable 3-connected minors
• Properties of rank preserving weak maps
• On the computational complexity of the Jones and Tutte polynomials
• Latroids and their representation by codes over modules
• On the generation of rank 3 simple matroids with an application to Terao's freeness conjecture
• Combinatorial reciprocity theorems
• Weighted Tutte-Grothendieck polynomials of graphs
• On the polymatroid Tutte polynomial
• New perspectives on polynomial invariants
• Valuative invariants for large classes of matroids
• The \(\mathcal{G}\)-invariant and catenary data of a matroid
• A primer on delta-matroids and multimatroids
• Constructing a Tutte polynomial for graphs embedded in surfaces
• Meta-theorems for graph polynomials
• Characterizations of certain matroids by maximizing valuative invariants
• Tutte polynomials of matroids as universal valuative invariants
• Differential equations for cosmological correlators
• A deletion-contraction formula and monotonicity properties for the polymatroid Tutte polynomial
• Splitter theorems for graph immersions

This page was built for publication: A Decomposition for Combinatorial Geometries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5629641)