Showing math.COShow all
3 papers · 1 filter
math.CO2001
Symmetric function generalizations of graph polynomials
Timothy Y. Chow
In Chapter 2 we study the path-cycle symmetric function of a digraph, a symmetric function generalization of Chung and Graham's cover polynomial. Most of this material appears in e…
math.CO1998
An independent set axiomatization for symplectic matroids
Timothy Y. Chow
One of the simplest axiomatizations of a matroid is in terms of independent sets. Curiously, no such independent set axiomatization is known for Gelfand and Serganova's WP-matroids…
math.CO1997
A note on a combinatorial interpretation of the e-coefficients of the chromatic symmetric function
Timothy Y. Chow
Stanley has studied a symmetric function generalization X_G of the chromatic polynomial of a graph G. The innocent-looking Stanley-Stembridge Poset Chain Conjecture states that the…