Show that the VC dimension of the triangle hypothesis class is 7 in two dimensions. (Hint: For best separation, it is best to place the seven points equidistant on a circle.)

Reference: Introduction to Machine Learning by Ethem Alpaydin, third edition, The MIT Press (2014)

Chapter 2: Supervised Learning (Question 8)