The Broken-Circuit Complex

DOI10.2307/1997928zbMath0368.05022MaRDI QIDQ4145728

Tom Brylawski

Publication date: 1977

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

Mathematics Subject Classification ID

05B25: Combinatorial aspects of finite geometries

05B35: Combinatorial aspects of matroids and geometric lattices

57M15: Relations of low-dimensional topology with graph theory

05C15: Coloring of graphs and hypergraphs

Related Items

Sign-Coherent Identities for Characteristic Polynomials of Matroids, Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes, On cohomology algebras of complex subspace arrangements, Geometric relationship between cohomology of the complement of real and complexified arrangements, Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements, Fiber-type arrangements and factorization properties, On the NBC-complexes and \(\beta \)-invariants of abstract convex geometries, Matroid Steiner problems, the Tutte polynomial and network reliability, Several identities for the characteristic polynomial of a combinatorial geometry, The broken-circuit complex: its structure and factorizations, Broken circuit complexes: Factorizations and generalizations, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, The determinant formula for a matroid bilinear form, External and internal elements of a matroid basis, \(g\)-elements of matroid complexes., Chromatic polynomials and order ideals of monomials, A Möbius identity arising from modularity in a matroid bilinear form, Combinatorial analysis. (Matrix problems, choice theory), Coloring complexes and arrangements, Binary Supersolvable Matroids and Modular Constructions, Why the characteristic polynomial factors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Tutte polynomial
• Acyclic orientations of graphs
• Whitney Number Inequalities for Geometric Lattices
• Modular Constructions for Combinatorial Geometries
• A logical expansion in mathematics
• A Combinatorial Model for Series-Parallel Networks
• A Decomposition for Combinatorial Geometries
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• A Contribution to the Theory of Chromatic Polynomials