Certified Edges for Sale