SWhat changed
Introduced the theta upper bound and determined the five-cycle's Shannon capacity.
Scientific scope
The record is Lovász's sole-author 1979 paper and its zero-error graph-capacity results. It does not make Shannon capacity computable for every graph or absorb later semidefinite and quantum generalizations.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Lovász's sole-author 1979 paper and its zero-error graph-capacity results. It does not make Shannon capacity computable for every graph or absorb later semidefinite and quantum generalizations.
Contributors
- L. Lovász · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction