Abstract Several implicit methods to infer horizontal gene transfer (HGT) focus on pairs of genes that have diverged only after the divergence two species in which reside. This situation defines edge set a graph, later-divergence-time (LDT) whose vertices correspond colored by their species. We investigate these graphs setting relaxed scenarios, i.e., evolutionary scenarios encompass all common...