Conference paper
Fault tolerant graphs, perfect hash functions and disjoint paths
Miklos Ajtai, N. Alon, et al.
FOCS 1992
Let q be a prime power. It is shown that for any hypergraph ℱ = {F1,..., Fd(q-1)+1} whose maximal degree is d, there exists Ø ≠ ℱ0 ⊂ ℱ, such that[Figure not available: see fulltext.] ≡ 0 (mod q). © 1991 Springer-Verlag.
Miklos Ajtai, N. Alon, et al.
FOCS 1992
N. Alon, E.E. Bergmann, et al.
IEEE Trans. Inf. Theory
N. Alon, Nimrod Megiddo
FOCS 1990
D. Kleitman, G. Marrowsky
Trans. Am. Math. Soc.