Lopsided Lovász Local lemma and Latin transversals

Lopsided Lovász Local lemma and Latin transversals

0.00 Avg rating0 Votes
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: ,
Keywords: probability
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.