Home » Blog » Determine all subsets of a given set of points which lie on the same line

# Determine all subsets of a given set of points which lie on the same line

Consider the set of points The points lie on a line. Determine all other subsets of three or more points which lie on the same line.

First, we notice that the third coordinate of all of the given points is 1. So, if we check that the coordinates are on the same line, then the points will be on the same line. Next, we look at which other points are on the same line as . This line is given by Checking the remaining points we have
The point is on since implies and . Thus, for .
The point is not on since implies , but then .
The point is on since implies and then . Thus, for so is on .
The point is not on since implies , but then . SO is not on .
The point is not on since implies , but then . So is not on .

Therefore, we have that are all on the same line (hence, every subset of these with three or more elements is a subset with three or more points on the same line).

None of the other points are on the same line since is not on the unique line containing .

### One comment

1. Van Gogh says:

C, E, G are also on the same line. E-C=(7,-4,0). (1,1,1)+-2(7,-4,0)=(-13,9,1). In other words, E-2(E-C)=G.