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


Intersection theorems with geometric consequences
Authors:P. Frankl  R. M. Wilson
Affiliation:(1) C. N. R. S., 54 Bd. Raspail, 75 006 Paris, France;(2) California Inst. Technology, 91 125 Pasadena, Calif., U.S.A.
Abstract:In this paper we prove that if is a family ofk-subsets of ann-set, μ0, μ1, ..., μs are distinct residues modp (p is a prime) such thatk ≡ μ0 (modp) and forF ≠ F′ we have |FF′| ≡ μi (modp) for somei, 1 ≦is, then ||≦( s n ). As a consequence we show that ifR n is covered bym sets withm<(1+o(1)) (1.2) n then there is one set within which all the distances are realised. It is left open whether the same conclusion holds for compositep.
Keywords:05 C 65  05 C 35  05 C 15
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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