The Broken-Circuit Complex

DOI10.2307/1997928zbMath0368.05022OpenAlexW4238651650MaRDI QIDQ4145728

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) Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15)

Related Items (48)

Matroid Chern-Schwartz-MacPherson cycles and Tutte activities ⋮ Matroid Steiner problems, the Tutte polynomial and network reliability ⋮ Deletion-restriction for sheaf homology of graded atomic lattices ⋮ The topology of the external activity complex of a matroid ⋮ Standard complexes of matroids and lattice paths ⋮ The determinant formula for a matroid bilinear form ⋮ Sign-Coherent Identities for Characteristic Polynomials of Matroids ⋮ Hodge theory for combinatorial geometries ⋮ External and internal elements of a matroid basis ⋮ Lagrangian geometry of matroids ⋮ Lagrangian combinatorics of matroids ⋮ A Gröbner basis for the graph of the reciprocal plane ⋮ Modular decomposition of the Orlik-Terao algebra ⋮ The universality of the resonance arrangement and its Betti numbers ⋮ Tautological classes of matroids ⋮ Log-concavity of characteristic polynomials and the Bergman fan of matroids ⋮ Several identities for the characteristic polynomial of a combinatorial geometry ⋮ \(g\)-elements of matroid complexes. ⋮ Convexity in ordered matroids and the generalized external order ⋮ Hodge theory in combinatorics ⋮ 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 ⋮ The broken-circuit complex: its structure and factorizations ⋮ On the Gorensteinness of broken circuit complexes and Orlik-Terao ideals ⋮ Fiber-type arrangements and factorization properties ⋮ Broken circuit complexes: Factorizations and generalizations ⋮ \( h\)-vectors of matroids and logarithmic concavity ⋮ Broken circuit complexes of series-parallel networks ⋮ Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes ⋮ Binary Supersolvable Matroids and Modular Constructions ⋮ Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements ⋮ Coloring complexes and arrangements ⋮ A broken cycle theorem for the restrained chromatic function ⋮ Geometric relationship between cohomology of the complement of real and complexified arrangements ⋮ Why the characteristic polynomial factors ⋮ Finiteness theorems for matroid complexes with prescribed topology ⋮ The \(f\)-vector of a representable-matroid complex is log-concave ⋮ On the NBC-complexes and \(\beta \)-invariants of abstract convex geometries ⋮ Flow polynomials of a signed graph ⋮ Quasi-matroidal classes of ordered simplicial complexes ⋮ Combinatorial analysis. (Matrix problems, choice theory) ⋮ On cohomology algebras of complex subspace arrangements ⋮ The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives ⋮ Chromatic polynomials and order ideals of monomials ⋮ A Möbius identity arising from modularity in a matroid bilinear form ⋮ Whitney numbers of matroid extensions and co-extensions

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

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