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

At least 5 years old · documented by

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 n≥na,bn \geq n_{a,b} exists when abab is even, and an (a,b)(a,b)-necklace of every even length n≥na,bn \geq n_{a,b} exists when abab is odd. The conjecture removes the sufficient restriction 2a≤b2a\leq b from the preceding existence theorem; numerical computations support it, but the general assertion remains open.

References

Primary source

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

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.