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)

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

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)