Skip to main content
1 of 2
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327

The short answer is NO. The best general lower bounds are linear.

Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327