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 |F ∩F′| ≡ μi (modp) for somei, 1 ≦i≦s, 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 等数据库收录! |
|