Abstract

In this talk I will give a brief introduction to chromatic thresholds and homomorphism thresholds of graphs, and survey some recent progress. In particular, I will discuss how they are related to the theory of VC dimensions.