English

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

Combinatorics 2023-08-11 v3

Abstract

A well-known conjecture of Richard Stanley posits that the hh-vector of the independence complex of a matroid is a pure O{\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 hh-vectors of graphic matroids arising from biconed graphs, providing a combinatorial interpretation of their entries in terms of `22-weighted forests' of the underlying graph. This generalizes constructions of Kook and Lee who studied the M\"obius coinvariant (the last nonzero entry of the hh-vector) of graphic matroids of complete bipartite graphs. We show that allowing for partially 22-weighted forests gives rise to a pure multicomplex whose face count recovers the hh-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.

Keywords

Cite

@article{arxiv.2005.09138,
  title  = {Biconed graphs, weighted forests, and h-vectors of matroid complexes},
  author = {Preston Cranford and Anton Dochtermann and Evan Haithcock and Joshua Marsh and Suho Oh and Anna Truman},
  journal= {arXiv preprint arXiv:2005.09138},
  year   = {2023}
}

Comments

15 pages, 3 figures; V2: added omitted author to metadata; V3: added Section 5 involving a worked example, added Section 6 connecting our work to that of Klee and Samper, small change to title, other corrections and edits as suggested by referees