The Broken-Circuit Complex

DOI10.2307/1997928MaRDI QIDQ4145728zbMATH OpenOpenAlexFDO

Authors Tom Brylawski

Publication date 1977

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

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Relations of low-dimensional topology with graph theory (57M15)

Cites work

• A Combinatorial Model for Series-Parallel Networks
• A Contribution to the Theory of Chromatic Polynomials
• A Decomposition for Combinatorial Geometries
• A logical expansion in mathematics
• Acyclic orientations of graphs
• scientific article; zbMATH DE number 3628974 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• Modular Constructions for Combinatorial Geometries
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• The Tutte polynomial
• Whitney Number Inequalities for Geometric Lattices

Cited in

(54)

• 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
• Hodge theory for combinatorial geometries
• Combinatorial analysis. (Matrix problems, choice theory)
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Whitney numbers of matroid extensions and co-extensions
• Deletion-restriction for sheaf homology of graded atomic lattices
• Standard complexes of matroids and lattice paths
• A Gröbner basis for the graph of the reciprocal plane
• Convexity in ordered matroids and the generalized external order
• Flow polynomials of a signed graph
• On the Gorensteinness of broken circuit complexes and Orlik-Terao ideals
• Coloring complexes and arrangements
• The universality of the resonance arrangement and its Betti numbers
• The topology of the external activity complex of a matroid
• Binary Supersolvable Matroids and Modular Constructions
• Modular decomposition of the Orlik-Terao algebra
• Why the characteristic polynomial factors
• 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
• Hodge theory in combinatorics
• \( h\)-vectors of matroids and logarithmic concavity
• Broken circuit complexes of series-parallel networks
• A broken cycle theorem for the restrained chromatic function
• Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
• Finiteness theorems for matroid complexes with prescribed topology
• Geometric relationship between cohomology of the complement of real and complexified arrangements
• Lagrangian geometry of matroids
• Lagrangian combinatorics of matroids
• Tautological classes of matroids
• Essence of independence: Hodge theory of matroids since June Huh
• Computing characteristic polynomials of hyperplane arrangements with symmetries
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement
• New perspectives on polynomial invariants
• Log-concave poset inequalities
• Cohomologies of tautological bundles of matroids
• Unimodal sequences: from Isaac Newton to June Huh
• Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements
• Hopf monoids of ordered simplicial complexes
• Polynomials counting group colorings in graphs
• The f-vector of a representable-matroid complex is log-concave
• Quasi-matroidal classes of ordered simplicial complexes
• Fiber-type arrangements and factorization properties

This page was built for publication: The Broken-Circuit Complex

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