The question was beautifully solved affirmatively by Nikola Djokic. His paper an upper bound on the sum of signs of permutations with a condition on their prefix sets is now posted on the arxive.
Gil Kalai
- 24.7k
- 38
- 235
- 327