Three Existence Problems in Extremal Graph Theory