南方科技大学 // 数学系 // 学术会议 English

Algebra & Combinatorics Seminar

1970/01/01-1970/01/01

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.