Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Use the definitions in L29. Each of the triples extends in ways to a bad four-set. Each four-set contains at most four such triples. Therefore
In every bad four-set, choose two distinct unordered pairs of equal length. If they share an endpoint, their three endpoints are one of the triples counted by . All four-sets containing any such triple number at most . Otherwise their four endpoints are distinct, and the equality is counted by . Each ordered quadruple has only one underlying four-set, so the number of four-sets of this second type is at most . Overlap between the types only enlarges this upper bound.
Linked from (1)
Graph