Ruzsa's conjecture on nondegenerate induced cycles in S-unit graphs

Let SS be a finite nonempty set of primes. Let G\mathcal{G} be the graph with vertex set Q\mathbb{Q} in which two rationals are adjacent when their difference is an SS-unit. A cycle of G\mathcal{G} is nondegenerate if, writing its successive edge differences as u1,,unu_1,\ldots,u_n, no proper nonempty subsum of u1++un=0u_1+\cdots+u_n=0 vanishes. It is induced if no nonconsecutive vertices are adjacent. Ruzsa's conjecture. There are nondegenerate induced cycles of G\mathcal{G} of every sufficiently large even length. The conjecture is refuted: when S={p}S=\{p\}, such cycles exist precisely in lengths nn satisfying n2(modp1)n\equiv 2\pmod{p-1}, so not in every sufficiently large even length.

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.