← All problems

Dousse–Kim unimodality conjecture for overpartitions in a box

6 years old · traced to

Let M,NM,N be fixed nonnegative integers, and let pM×N(t1,…,tk;n)p_{M \times N}(t_1,\dots,t_k;n) denote the number of (k,1)(k,1)-colored partitions of nn in an M×NM \times N box, with tit_i part sizes of color ii. For fixed nn, consider the coefficient of qnq^n in the generating function

∑n,t⃗pM×N(t1,…,tk;n)x1t1…xktkqn.\sum_{n,\vec{t}} p_{M \times N}(t_1,\dots,t_k;n) x_1^{t_1} \dots x_k^{t_k} q^n.

Fix nn and set any one variable xi=1x_i=1, leaving an (n−1)(n-1)-dimensional array of coefficients in the remaining variables xjx_j.

Dousse–Kim's unimodality conjecture. Any linear cut through this array is a unimodal sequence.

This generalizes the unimodality conjecture of Dousse and Kim for overpartitions in an M×NM \times N box. The related one-variable formulation asserts that, for fixed nn, the coefficient of qnq^n in

∑k=0min⁡(M,N)tkq(k+12)[Mk]q[M+N−kN−k]q\sum_{k=0}^{\min(M,N)} t^k q^{\binom{k+1}{2}} \left[ { M \atop k} \right]_q \left[ {{M+N-k} \atop N-k} \right]_q

is unimodal in tt; the multidimensional formulation remains open.

References
  1. William J. Keith, “Restricted k-color partitions, II”, arXiv:2001.08351 (2020).

Progress summary

Refreshed
Open · progress reported

The multidimensional conjecture remains open in the literature, while an unverified submission claims a counterexample to its multicolor extension.

Dousse and Kim proposed the original overpartition unimodality conjecture; Keith later formulated the broader multicolor linear-cut version. The literature source explicitly records the multicolor statement as a conjecture and gives examples, but no proof.

Known results

  • Dousse and Kim (2014) established the relevant generating-function identity, not the coefficient-unimodality conjecture.
  • Keith (2020) recorded the multicolor extension as Conjecture 1 and checked rows, columns, diagonals, and selected slanted cuts computationally, without proving it.

October 28, 2026 community counterexample (unverified)

A submitted argument claims that, for a three-color box of size 25×2525 \times 25 and weight 325325, a line of step (1,−2)(1,-2) has consecutive coefficients 5313053130, 5060050600, and at least 5290052900, producing a strict valley and refuting the multicolor linear-cut conjecture. It says the original two-color Dousse–Kim conjecture is unaffected.

Current status (as of October 2026): The original two-color conjecture remains open, while the broader multicolor formulation has only an unverified submitted counterexample.

Sources

Solutions 1

A three-color box-partition array for the 25 by 25 box at size 325 has three consecutive points on a line of step (1,-2) with coefficients 53130, 50600 and at least 52900. This refutes Keith's multicolor linear-cut unimodality conjecture. The actual generating polynomial and an injection establishing the last bound are proved in Lean. The original Dousse–Kim two-color conjecture remains untouched.See full solutionHide full solution

AI-assisted preprint by Myeongjin Kang, with no affiliation. Internal AI review is not external journal peer review. The accompanying Lean certificate covers the precise scoped main statement; inspect the formal endpoint, assumptions and provenance in the supporting package. Prior-art investigations are documented bounded searches, not worldwide-priority certification. Original prose is offered under CC BY 4.0 and original code/Lean under MIT; third-party rights and existing notices are preserved. The public supporting ZIP contains original proof sources and verification evidence, with bibliographic links and hashes instead of redistributed third-party source manuscripts.

Recorded prior-art/source-access limits: Actual arXiv source and predecessor inspected; independent search found no known prior multicolor resolution. Final typeset Keith body unread after403; Wagner thesis assessed through official abstract/chapter descriptions, complete body unread. Citing-body coverage bounded, no exhaustive2026/worldwide priority claim. Parent addendum clarifies report wording.

Full paper: A strict valley in Keith's multicolor partition array.

Lean proof sources and pinned verification evidence: Zenodo supporting package. MathDB has not automatically verified the attached Lean certificate.