Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial

Csongor Beke, Gergely Kál Csáji, Péter Csikvári +1

In this short note we show that a system $M=(E,r)$ with a ground set $E$ of size $m$ and (rank) function $r:2^E\to {\mathbb{Z}}_{\ge 0}$ satisfying $r(S)\le \min (r(E),|S|)$ for ev…