Concavity conjecture for the maximum m-field of the symmetric group
Let be fixed. For a partition of the symmetric group into parts, let denote the maximum attainable sum of intensities, and define
Concavity conjecture. For any fixed , the function is concave.
The conjecture is proposed as a way to understand the growth of beyond the polynomial range, where the paper's upper bounds are far from the available lower bound. No proof is given.
References
2 papers in this index state this conjecture (2004–2020). The statement above is taken from the most recent of them; the others are arXiv:math/0407260.
Source: Artur Czumaj, George Kontogeorgiou and Mike Paterson, “Haystack Hunting Hints and Locker Room Communication”, arXiv:2008.11448 (2021).
Progress summary
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.