Login / Signup

Improving the $\frac{1}{3} - \frac{2}{3}$ Conjecture for Width Two Posets.

Ashwin Sah
Published in: Comb. (2021)
Keyphrases
  • lower bound
  • log log
  • sample complexity
  • real time
  • preprocessing
  • special case
  • vc dimension
  • constant factor
  • partially ordered sets