Bipartite Edge Coloring in $O(\Delta m)$ Time
SIAM Journal on Computing
Distributed Cooperation During the Absence of Communication
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Hi-index | 0.04 |
A latin square is a matrix of size nxn with entries from the set {1,...,n}, such that each row and each column is a permutation on {1,...,n}. We show how to construct a latin square such that for any two distinct rows, the prefixes of length h of the two rows share at most about h^2/n elements. This upper bound is close to optimal when contrasted with a lower bound derived from the Second Johnson bound [6].