A proof of the Auluck–Chowla–Gupta Conjecture

Let p(n,k) denote the number of partitions of n into exactly k parts. In 1942 Auluck, Chowla and Gupta conjectured that for every n the sequence p(n,1), …, p(n,n) is unimodal. Szekeres proved this for all sufficiently large n, but with a threshold that was never made explicit. We prove the conjecture for every n ≥ 1. For n ≥ 10⁵ we give an analytic argument with fully explicit constants, certified in ball arithmetic; for n ≤ 2·10⁵ the conjecture is verified exhaustively by two independent programs, one using exact integer arithmetic only.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-08
DOI
https://doi.org/10.5281/zenodo.23241793
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

A proof of the Auluck–Chowla–Gupta Conjecture

Jaideep Sai Padhi
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

A proof of the Auluck–Chowla–Gupta Conjecture

Jaideep Sai Padhi
preprint en

Abstract

Let p(n,k) denote the number of partitions of n into exactly k parts. In 1942 Auluck, Chowla and Gupta conjectured that for every n the sequence p(n,1), …, p(n,n) is unimodal. Szekeres proved this for all sufficiently large n, but with a threshold that was never made explicit. We prove the conjecture for every n ≥ 1. For n ≥ 10⁵ we give an analytic argument with fully explicit constants, certified in ball arithmetic; for n ≤ 2·10⁵ the conjecture is verified exhaustively by two independent programs, one using exact integer arithmetic only.

Zenodo (CERN European Organization for Nuclear Research)
Purdue University West Lafayette (US)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A proof of the Auluck–Chowla–Gupta Conjecture — Jaideep Sai Padhi · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS