Sciweavers

EJC
1998
14 years 8 days ago
On the Capacity of Digraphs
For a digraph G = (V, E) let w(Gn ) denote the maximum possible cardinality of a subset S of V n in which for every ordered pair (u1, u2, . . . , un) and (v1, v2, . . . , vn) of m...
Noga Alon
EJC
2006
14 years 18 days ago
Tracing a single user
Let g(n, r) be the maximum possible cardinality of a family F of subsets of {1, 2, . . . , n} so that given a union of at most r members of F, one can identify at least one of the...
Noga Alon, Vera Asodi