Two element subsets of a graph
Source: 2019 China Second Round P4
September 8, 2019
combinatoricsgraph theory
Problem Statement
Let be a set of points in space where any of the four points are not on the same plane, and be the set of edges connected between them. Find the smallest positive integer satisfying the following condition: if has at least elements, then there exists two-element subsets of such that
[*]The two edges in each subset share a common vertice,
[*]Any of the two subsets do not intersect.