Confirming the KleitmanβWinston Conjectu
β
Jeong Han Kim; Boris Pittel
π
Article
π
2000
π
Elsevier Science
π
English
β 114 KB
In 1983 Kleitman and Winston conjectured that the largest coefficient in an n th q-Catalan number is of order O(4 n Γn 3Γ2 ). Assuming its truth, they proved that the total number of n-tournament score sequences is O(4 n Γn 5Γ2 ), thus matching their own lower bound. Our purpose is to confirm the co