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 withmo(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. |
Year | DOI | Venue |
---|---|---|
1981 | 10.1007/BF02579457 | Combinatorica |
Field | DocType | Volume |
Prime (order theory),Discrete mathematics,Combinatorics,Mathematics | Journal | 1 |
Issue | ISSN | Citations |
4 | 1439-6912 | 114 |
PageRank | References | Authors |
18.96 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
P. Frankl | 1 | 742 | 177.38 |
Richard M. Wilson | 2 | 697 | 340.86 |