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 .

1. Eduard says:

Points E,G and H are not aligned with the “main” line. They can form among them three different lines.
If we check each of these line with every point of the main line we will fins that points:

G-E form a line with C and
H-G with F another one.

2. 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.