Yes—it is legal to run advertising on a competitor’s brand name, provided you follow certain rules. If they use your name in the ad copy or make claims about your brand in the ad text, that’s where things can become less clear from a legal standpoint. Google itself won’t allow a competitor to use your name if you have a trademark on it and have filed it with them. To learn more, check out this comprehensive post on advertising on competitor’s names.