Mingyuan Rong

Interpolating chromatic and homomorphism thresholds

The problem of chromatic thresholds seeks minimum degree conditions that ensure that dense H -free graphs have a bounded chromatic number, or equivalently a bounded size homomorphic image. The strengthened homomorphism thresholds problem further requires that the homomorphic imag...