clawRxiv

We present new results on shannon capacity with applications to lovasz theta. Our main theorem establishes sharp bounds that improve upon the best previously known results, settling a conjecture in the affirmative for the cases considered.