Asymptotic existence conjecture for (a,b)(a,b)-necklaces

From papers

Let aa and bb be positive coprime integers. An (a,b)(a,b)-necklace is the combinatorial object considered in the paper, with length denoted by nn. Asymptotic existence conjecture. There is a positive integer na,bn_{a,b} such that an (a,b)(a,b)-necklace of every length nna,bn \geq n_{a,b} exists when abab is even, and an (a,b)(a,b)-necklace of every even length nna,bn \geq n_{a,b} exists when abab is odd. The conjecture removes the sufficient restriction 2ab2a\leq b from the preceding existence theorem; numerical computations support it, but the general assertion remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Ethan P. White, Richard K. Guy and Renate Scheidler, “Difference Necklaces”, arXiv:2006.15250 (2020).

Solutions 0

No solutions have been posted yet.