2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/119918We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hypergraph homomorphism, the $(d,k,t)$-model, and binary constraint satisfaction problems with domain size 3.CombinatoricsProbability05C80Sharp Thresholds for Constraint Satisfaction Problem and Graph Homomorphismstext