olymmath

SCHWEITZER 2009 Problem 2

    Let p1,…,pkp_1,\dots,p_k be prime numbers, and let SS be the set of those integers whose all prime divisors are among p1,…,pkp_1,\dots,p_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 a,b∈Aa,b\in A for which a−b∈Sa - b\in S . Does there exist for all m≥3m\geq 3 an mm -element subset AA of the integers such that (i) G(A)\mathcal G(A) is complete? (ii) G(A)\mathcal G(A) is connected, but all vertices have degree at most 2?

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