Article ID: | iaor19911665 |
Country: | Netherlands |
Volume: | 30 |
Issue: | 2/3 |
Start Page Number: | 151 |
End Page Number: | 154 |
Publication Date: | Feb 1991 |
Journal: | Discrete Applied Mathematics |
Authors: | Erds Paul, Spencer Joel |
Keywords: | probability |
A new version of the Lovász Local lemma is used to prove the existence of Latin transversals in matrices where no symbol appears too often.