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