A short proof of a cross-intersection theorem of Hilton |
| |
Authors: | Peter Borg |
| |
Institution: | Department of Mathematics, The Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom |
| |
Abstract: | Families A1,…,Ak of sets are said to be cross-intersecting if for any Ai∈Ai and Aj∈Aj, i≠j. A nice result of Hilton that generalises the Erd?s-Ko-Rado (EKR) Theorem says that if r≤n/2 and A1,…,Ak are cross-intersecting sub-families of , then |
| |
Keywords: | Erd?s-Ko-Rado Cross-intersecting families |
本文献已被 ScienceDirect 等数据库收录! |
|