← All problems

Olson's conjecture on regular-sequence additive bases

Let GG be a finite abelian group, let pp be the smallest prime divisor of ∣G∣|G|, and let c0(G)c_0(G) be the least integer tt such that every regular sequence over GG of length at least tt is an additive basis. Olson's conjecture asserts that

c0(G)={∣G∣p+p−2,G≇Cp⊕Cpn,∣G∣p+2p−3,G≅Cp⊕Cpn,c_0(G)= \begin{cases} \dfrac{|G|}{p}+p-2,&G\not\cong C_p\oplus C_{pn},\\[6pt] \dfrac{|G|}{p}+2p-3,&G\cong C_p\oplus C_{pn}, \end{cases}

for every finite abelian group GG and every positive integer nn. The unresolved cases are chiefly groups of the form Cp⊕CpnC_p\oplus C_{pn} with p≥5p\ge 5.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A new paper claims major progress for higher-rank groups and several rank-two families, but the general conjecture remains open.

Olson’s conjecture predicts a formula for the regular-sequence threshold c0(G)\mathsf{c}_0(G) of finite abelian groups. The rank-two case G=Cp⊕CpnG=C_p\oplus C_{pn} remains the central unresolved case.

Known results

  • G=C3⊕C3qG=C_3\oplus C_{3q}, with q≥5q\geq 5 prime: c0(G)=3q+3\mathsf{c}_0(G)=3q+3 (2021).
  • For G=Cn1⊕Cn2G=C_{n_1}\oplus C_{n_2}, the conjecture holds when p≥3p\geq 3, n1≥2pn_1\geq 2p, and n1n2≥72p6n_1n_2\geq 72p^6 (2021).
  • Earlier work covers cyclic groups, groups of even order, finite abelian pp-groups, and several higher-rank families.

October 27, 2026 claimed advance

Gao and Zhang’s paper was reported as proving c0(G)=∣G∣/p+p−2\mathsf{c}_0(G)=|G|/p+p-2 for all groups of rank at least three and determining several rank-two families. The remaining cases are described as mainly Cp⊕CpnC_p\oplus C_{pn} with p≥5p\geq 5, but the supplied evidence does not independently verify the full classification.

Current status (as of October 2026): Several substantial families are settled, while the full conjecture remains open, especially for Cp⊕CpnC_p\oplus C_{pn} with p≥5p\geq 5; the latest broader classification is an unverified claim.

Sources

Solutions 0

No solutions have been posted yet.