We address the problem: for which values of d and n does there exist a triangle-free regular graph of degree d on n vertices? A complete solution is given.
