SCHWEITZER 2009 Problem 2
Let be prime numbers, and let be the set of those integers whose all prime divisors are among . For a finite subset of the integers let us denote by the graph whose vertices are the elements of , and the edges are those pairs for which . Does there exist for all an -element subset of the integers such that (i) is complete? (ii) 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.
Similar problems
These problems have the most words in common with this statement.