← All problems

Concavity conjecture for the maximum m-field of the symmetric group

22 years old · traced to

Let nn be fixed. For a partition of the symmetric group Sn\mathbb{S}_n into mm parts, let F(n,m)F(n,m) denote the maximum attainable sum of intensities, and define

f(m)=F(n,m).f(m)=F(n,m).

Concavity conjecture. For any fixed nn, the function f(m)=F(n,m)f(m)=F(n,m) is concave.

The conjecture is proposed as a way to understand the growth of F(n,m)F(n,m) 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

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.