The Broken-Circuit Complex
From MaRDI portal
Publication:4145728
DOI10.2307/1997928zbMath0368.05022OpenAlexW4238651650MaRDI QIDQ4145728
Publication date: 1977
Full work available at URL: https://doi.org/10.2307/1997928
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
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
