FIID homomorphisms and entropy inequalities

Endre Csoka, Zoltan Vidnyanszky

We investigate the existence of FIID homomorphisms from regular trees to finite graphs. Using entropy inequalities we show that there are graphs with arbitrarily large chromatic nu…