olymmath

KöMaL 2018 A731

    Let G=(V,E)G=(V,E) be a tree graph with nn vertices, and let PP be a set of nn points in the plane with no three points collinear. Is it true that for any choice of the graph GG and set PP, we can embed GG in PP, i.e., we can find a bijection f ⁣:V→Pf\colon V\to P such that when we draw the line segment [f(x),f(y)]\big[f(x),f(y)\big] for all (x,y)∈E(x,y)\in E, no two such segments intersect each other?

    Official text KöMaL. 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 hu-komal/2018/a731 · Tag 704ZRJ7Y6G · Edit this page on GitHub · Keys: j next, k previous