Cubic universality conjecture for quasi-complementary sequence sets

From papers

Let a quasi-complementary sequence set (QCSS) have set size MM, flock size KK, sequence length NN, and tightness factor ρ\rho. It is asymptotically near-optimal when its correlation parameter has the near-optimal asymptotic behavior considered in the paper. Cubic universality conjecture. Every asymptotically near-optimal QCSS with

1<ρ21<\rho\leq 2

satisfies

M(1+o(1))K3N2.M\leq (1+o(1))K^3N^2.

The cubic upper bound is proved in the restricted range ρ<1+52\rho<\frac{1+\sqrt{5}}{2}, and explicit constructions attain M=K3N2+2K2N+KM=K^3N^2+2K^2N+K, making the cubic exponent asymptotically sharp there. Extending the upper bound to the full near-optimal range 1<ρ21<\rho\leq 2 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

Huaning Liu, Lirong Guo and Zilong Liu, “On the Scalability of Quasi-Complementary Sequence Sets: Quadratic and Cubic Laws”, arXiv:2604.14042 (2026).

Solutions 0

No solutions have been posted yet.