Abstract:A well-known conjecture of Richard Stanley posits that the $h$-vector of the independence complex of a matroid is a pure ${\mathcal O}$-sequence. The conjecture has been established for various classes but is open for graphic matroids. A biconed graph is a graph with two specified `coning vertices', such that every vertex of the graph is connected to at least one coning vertex. The class of biconed graphs includes coned graphs, Ferrers graphs, and complete multipartite graphs. We study the $h$-vectors of graphic matroids arising from biconed graphs, providing a combinatorial interpretation of their entries in terms of `$2$-weighted forests' of the underlying graph. This generalizes constructions of Kook and Lee who studied the Möbius coinvariant (the last nonzero entry of the $h$-vector) of graphic matroids of complete bipartite graphs. We show that allowing for partially $2$-weighted forests gives rise to a pure multicomplex whose face count recovers the $h$-vector, establishing Stanley's conjecture for this class of matroids. We also discuss how our constructions relate to a combinatorial strengthening of Stanley's Conjecture (due to Klee and Samper) for this class of matroids.

h-Vectors of matroids and logarithmic concavity

Logarithmic concavity for morphisms of matroids

Log-concavity of characteristic polynomials and the Bergman fan of matroids

Log-concavity for independent sets of valuated matroids

Log-concavity in Combinatorics

Biconed graphs, weighted forests, and h-vectors of matroid complexes

Logarithmic concavity of bimatroids

Log concavity of the Grothendieck class of $\overline{\mathcal M}_{0,n}$

Log-concave polynomials III: Mason's ultra-log-concavity conjecture for independent sets of matroids

Strong log-convexity of genus sequences

The ultra log-concavity of Z-polynomials and γ-polynomials of uniform matroids

Matroidal Entropy Functions: Constructions, Characterizations and Representations

Signed permutohedra, delta-matroids, and beyond

K-theoretic positivity for matroids

Recursive properties of Cohen--Macaulay flag simplicial complexes and Lefschetz decompositions from $f$-vectors

On the Log-Concavity of Hilbert Series of Veronese Subrings and Ehrhart Series

Rook matroids and log-concavity of $P$-Eulerian polynomials

Signed permutohedra, delta‐matroids, and beyond

$f$-vectors of balanced simplicial complexes, flag spheres, and geometric Lefschetz decompositions

Lorentzian polynomials on cones and the Heron-Rota-Welsh conjecture

Convex Hulls of Grassmannians and Combinatorics of Symmetric Hypermatrices