Erdős Problem #1212 — An Infinite Coprime Lattice Path with Nonprime Coordinates
Statement
Consider the graph with vertex set consisting of pairs such that
and at least one of or is nonprime. Two vertices and are adjacent exactly when
Does there exist an injective sequence such that every consecutive pair is adjacent, every is a vertex of this graph, and
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.