Fraenkel's conjecture on the moduli of disjoint covering systems

About 9 years old · traced to

Let {S(αi,βi)}i=1n\{S(\alpha_i,\beta_i)\}_{i=1}^n be a disjoint covering system (DCS) of rational Beatty sequences, with n>2n>2, and suppose that

α1<α2<⋯<αn.\alpha_1<\alpha_2<\cdots<\alpha_n.

Fraenkel's conjecture. If the system has no multiplicity, then αi=p/qi\alpha_i=p/q_i, where

\np=2n−1,qi=2n−i,i=1,2,…,n.\np=2^n-1,\qquad q_i=2^{n-i},\qquad i=1,2,\ldots,n.

This is the precise formulation given after the general classification claim: it identifies the moduli of the conjecturally unique family, up to the translation freedom in the Beatty sequences. Its resolution is not established by the supplied text.

References

Primary source

Ofir Schnabel and Jamie Simpson, “A different approach to the Fraenkel Conjecture for low n values”, arXiv:1709.08190 (2017).

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.