Pairwise coprime CRT modulus candidate-growth conjecture
Pairwise coprime CRT modulus candidate-growth conjecture
Let be the signal length, and let , , and be pairwise coprime moduli satisfying . For a -sparse signal, apply 3-view CRT gating and denote the resulting candidate set by . Pairwise coprime candidate-growth conjecture. For any such triple of moduli, there exist -sparse signals for which
The claim predicts superlinear candidate growth even when the moduli are pairwise coprime, extending the adversarial phenomenon beyond the divisibility condition used in the preceding construction. The source provides no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Aaron R. Flouro and Shawn P. Chadwick, “Safety-Certified CRT Sparse FFT: Ω(k^2) Lower Bound and O(N N) Worst-Case”, arXiv:2604.18911 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.