Ruzsa's conjecture on nondegenerate induced cycles in S-unit graphs
Ruzsa's conjecture on nondegenerate induced cycles in S-unit graphs
Let be a finite nonempty set of primes. Let be the graph with vertex set in which two rationals are adjacent when their difference is an -unit. A cycle of is nondegenerate if, writing its successive edge differences as , no proper nonempty subsum of vanishes. It is induced if no nonconsecutive vertices are adjacent. Ruzsa's conjecture. There are nondegenerate induced cycles of of every sufficiently large even length. The conjecture is refuted: when , such cycles exist precisely in lengths satisfying , 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
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.