olymmath

ILL 1977 Problem 4

    We are given nn points in space. Some pairs of these points are connected by line segments so that the number of segments equals [n2/4],[n^2/4], and a connected triangle exists. Prove that any point from which the maximal number of segments starts is a vertex of a connected triangle.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ill/1977/p4 · Tag Q6YS01YMQM · Edit this page on GitHub · Keys: j next, k previous