EKR Sets for Large n and r
Let A⊂([n]r) be a compressed, intersecting family and let X⊂[n]. Let A(X)={A∈A:A∩X≠∅} and Sn,r=([n]r)({1}). Motivated by the Erdős–Ko–Rado theorem, Borg asked for which X⊂[2,n] do we have |A(X)|≤|Sn,r(X)| for all compressed, intersecting families A? We call X that satisfy this property EKR. Borg cla...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Japan
2017
|
| Online Access: | http://hdl.handle.net/1721.1/110210 |