Lopsided Lovász Local Lemma and Latin transversals

https://doi.org/10.1016/0166-218X(91)90040-4Get rights and content
Under a Creative Commons license
open archive

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.

Cited by (0)