Hurlbert–Mykkeltveit–Parker conjecture on de Bruijn arrays

An (r,v;n,m)d(r,v;n,m)_d-array is an array over a dd-symbol alphabet in which every n×mn\times m window appears exactly once; when the array is a torus, windows wrap around the boundaries. The parameters rr and vv denote the array dimensions.

Hurlbert–Mykkeltveit–Parker conjecture. There exists an (r,v;n,m)d(r,v;n,m)_d-array whenever

rv=dnmrv=d^{nm}

if and only if the array is a torus, r>nr>n or r=n=1r=n=1, and v>mv>m or v=m=1v=m=1.

These conditions are conjectured to be sufficient in addition to the necessary conditions for de Bruijn arrays discussed in the paper. The source provides no resolution status for this conjecture.

Sources & referencesView supporting material

Primary source

Victoria Horan and Brett Stevens, “Locating Patterns in the De Bruijn Torus”, arXiv:1505.04065 (2015).

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.