Representation Stability for Marked Graph Complexes

We prove a sharp representation stability result for graph complexes with a distinguished vertex, and prove that the chains realizing this sharp bound pass to non-trivial families of graph homology classes. This result may be interpreted as a higher genus generalization of Hersh and Reiner's stability bound for configuration spaces of points in odd dimensional Euclidean space.