首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The eigenvalue method for cross t-intersecting families
Authors:Norihide Tokushige
Institution:1. College of Education, Ryukyu University, Nishihara, Okinawa, 903-0213, Japan
Abstract:We show that the Erd?s–Ko–Rado inequality for t-intersecting families of k-element subsets of an n-element set can be easily extended to an inequality for cross t-intersecting families by using the eigenvalue method if n is relatively large depending on k and t. The same method applies to the case of t-intersecting families of k-dimensional subspaces of an n-dimensional vector space over a finite field.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号