A Unified Treatment of Some Classic Combinatorial Inequalities Using the Variance Method
Douglas R. Stinson

TL;DR
This paper reviews how the variance method can unify proofs of classical combinatorial inequalities in design and coding theory, illustrating its effectiveness through various examples.
Contribution
It provides a unified framework for understanding classical inequalities using the variance method, including new insights from the author's research.
Findings
Unified proof techniques for combinatorial inequalities
Application of the variance method in design and coding theory
New examples demonstrating the method's versatility
Abstract
The "variance method" has been used to prove many classical inequalities in design theory and coding theory. The purpose of this expository note is to review and present some of these inequalities in a unified setting. I will also discuss some examples from my own research where I have employed these techniques.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · graph theory and CDMA systems · Mathematical Approximation and Integration
