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

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

Cited in

(98)

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

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)