Graham's log-concavity conjecture for order-preserving maps
Graham's log-concavity conjecture for order-preserving maps
Let be a finite poset, let , and let with . Write for the number of order-preserving maps satisfying . Graham's conjecture. For these parameters,
This is a pointwise log-concavity assertion for the distribution of the value at a fixed element of a poset. The source attributes it to Graham and does not give evidence of a resolution.
Sources & referencesView supporting material
Primary source
Swee Hong Chan, Igor Pak and Greta Panova, “Effective poset inequalities”, arXiv:2205.02798 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.