olymmath

KöMaL 2009 A494

    Let p1p_1,...,pkp_k be prime numbers, and let SS be the set of those integers whose all prime divisors are among p1p_1,...,pkp_k. For a finite subset AA of the integers let us denote by G(A)\mathcal{G}(A) the graph whose vertices are the elements of AA, and the edges are those pairs aa,b∈Ab \in A for which aa-b∈Sb \in S. Does there exist for all m≥m \ge3 an mm-element subset AA of the integers such that (aa) G(A)\mathcal{G}(A) is complete? (bb) G(A)\mathcal{G}(A) is connected, but all vertices have degree at most 2?

    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/2009/a494 · Tag 4Y7D2T50A3 · Edit this page on GitHub · Keys: j next, k previous