TOPICS
Search

Auluck-Chowla-Gupta Conjecture


The Auluck-Chowla-Gupta conjecture asserts that, for every positive integer n, the numbers of partitions of n into exactly k parts form a unimodal sequence as k ranges from 1 to n. Writing these numbers as p(n,k), the sequence is p(n,1),p(n,2),...,p(n,n).

Padhi (2026) proved the conjecture for every n>=1, combining an analytic argument for n>=10^5 with exact finite verification through n=2×10^5. This completes Szekeres's sufficiently-large-n result (Szekeres 1953). The sequence need not be log-concave.

Padhi (2026) reports using Claude for computations and code and takes responsibility for the proof and its reproducible computational claims.


See also

Logarithmically Concave Sequence, Partition, Unimodal Sequence

Explore with Wolfram|Alpha

References

Padhi, J. S. "A Proof of the Auluck-Chowla-Gupta Conjecture." 8 Oct 2026. https://arxiv.org/abs/2610.14084.Szekeres, G. "Some Asymptotic Formulae in the Theory of Partitions. II." Quart. J. Math. Oxford Ser. 4, 96-111, 1953.

Cite this as:

Weisstein, Eric W. "Auluck-Chowla-Gupta Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Auluck-Chowla-GuptaConjecture.html

Subject classifications