Graph theory and bounds on operator growth

Motivated by recent developments in many-body quantum chaos, I will present bounds on the growth of operators in k-local quantum many-body systems. These bounds can be interpreted as simple combinatorics problems in graph theory. I will give explicit examples of how these bounds can be parametrically stronger than Lieb-Robinson bounds.