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 c...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Japan,
2017-06-23T15:37:50Z.
|
| Subjects: | |
| Online Access: | Get fulltext |