The conjecture on nondegenerate induced cycles for sets with at least two primes
The conjecture on nondegenerate induced cycles for sets with at least two primes
Let be a finite set of primes with , and let be its -unit graph. A cycle is nondegenerate if its edge differences have no proper nonempty zero subsum, and induced if it has no edges between nonconsecutive vertices. The conjecture. There are nondegenerate induced cycles of of every sufficiently large even length. This is presented as a belief after the corresponding assertion is refuted for singleton sets ; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Ante Custic, Lajos Hajdu, Dijana Kreso and Robert Tijdeman, “On conjectures and problems of Ruzsa concerning difference graphs of S-units”, arXiv:1409.2218 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.