Crossing segments and their parity among a point set

[1/0%]
Show
LaTeX
?
(1)

From any 5 points in the plane one can choose two disjoint pairs of points such that the segment joining the points of the first pair intersects the segment joining the points of the second pair.

(2)

The Conway–Gordon–Sachs theorem for linear embeddings. For any 6 points in general position in space there exist two linked triangles with vertices at these points (i.e., such that the union of the sides of the first one intersects the second two-dimensional triangle in exactly one point.) (A set of points in space is said to be in general position if no 4 of them lie in one plane.)

(3)

The van Kampen–Flores theorem for linear embeddings. From any 7 points in four-dimensional space one can choose two disjoint triples of points such that the two-dimensional triangles formed by these triples intersect.

For more details see [Gra].

References

[ГДИ+16] Глибичук А.А., Дайняк А.Б., Ильинский Д.Г., Купавский А.Б., Райгородский А.М., Скопенков А.Б., Чернов А.А. Элементы дискретной математики в задачах. МЦНМО, 2016.