Minc's permanent upper-bound conjecture

Less than 1 year old · traced to

Let MM be an n×nn\times n matrix with entries in {0,1}\{0,1\} and row sums d1,…,dnd_1,\dotsc,d_n. Minc's conjecture. The permanent of MM is at most

∏i=1n(di!)1/di.\prod_{i=1}^n (d_i!)^{1/d_i}.

Minc's conjecture was proved by Brégman and later given a shorter proof by Schrijver, so the conjecture is now a theorem.

References

Primary source

Wojciech Samotij, “Entropy methods in combinatorics”, arXiv:2607.24414 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.