Extension of asymmetric homomorphism thresholds beyond odd-cycle families

Determine how to extend the asymmetric homomorphism-threshold results proved for families of odd cycles to more general forbidden-graph settings.

Background

The paper's threshold results rely heavily on the structure-preserving properties of generalized Mycielskian constructions and are developed specifically for odd-cycle families.

The authors explicitly identify the lack of a clear extension mechanism as an unresolved issue for broader asymmetric homomorphism-threshold problems.

References

Because we use the specific structure of the generalised Mycielskian construction, it is not clear how to extend our results to more general settings.

Asymmetric results about graph homomorphisms  (2502.20278 - Gishboliner et al., 27 Feb 2025) in Section 6, Concluding remarks