Izbrane teme sodobne fizike in matematike
Članek obravnava Erdös-Ko-Radojev izrek s področja ekstremalne kombinatorike, ki podaja zgornjo mejo za velikost družin množic z določenimi lastnostmi. Za konec se pokaže s kakšnimi konstrukcijami družin je zgornja meja dosežena in kdaj jo je mogoče doseči le na en način.
The article presents the Erdös-Ko-Rado Theorem from the area of extremal combinatorics. The theorem establishes the upper limit for the size of family of sets with certain properties. At the end of the paper it is also shown how to construct our families in order to reach the upper limit, and when the upper limit can be reached in only one way.