Asymmetric Homomorphism Thresholds for Graphs of Large Odd Girth

Romain Bourneuf, Raphael Steiner, Stéphan Thomassé +1

We determine the asymmetric homomorphism threshold from graphs of odd girth at least $7$ to triangle-free graphs, showing that ${\delta }_{\mathrm{hom}}(\{C_3,C_5\},\{C_3\})=\frac{1}{9}$.…