On the measure of intersecting families, uniqueness and stability

On the Shannon capacity of a graph

László Lovász · IEEE Transactions on Information Theory · 1979 · 1.7K citations

Computing, Computer Science, Mathematics +8

INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

Péter L. Erdős, Chao Ko, R. Rado · The Quarterly Journal of Mathematics · 1961 · 1.3K citations

Natural Sciences, Computer Science, Mathematics +7

Constant depth circuits, Fourier transform, and learnability

Nathan Linial, Yishay Mansour, Noam Nisan · Journal of the ACM · 1993 · 591 citations · Full text

Engineering, Computer Science, Instrumentation +9

SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

A. J. W. Hilton, E. C. Milner · The Quarterly Journal of Mathematics · 1967 · 412 citations

Natural Sciences, Mathematics, Intersectionality +8

The Complete Intersection Theorem for Systems of Finite Sets

Rudolf Ahlswede, Levon H. Khachatrian · European Journal of Combinatorics · 1997 · 370 citations

Natural Sciences, Computer Science, Mathematics +9