This happens often in graph theory. If you can avoid the obvious counterexamples, you often get what you want.