The conjecture on nondegenerate induced cycles for sets with at least two primes

Let SS be a finite set of primes with #S2\#S\geq2, and let G\mathcal{G} be its SS-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 G\mathcal{G} of every sufficiently large even length. This is presented as a belief after the corresponding assertion is refuted for singleton sets SS; 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.