SUSTech // Mathematics // Conference 中文

Algebra & Combinatorics Seminar

Jan 1-1, 1970

Recent progress on chromatic thresholds and homomorphism thresholds of graphs

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.