Lopsided Lovász Local Lemma and Latin transversals

Paul Erdo, Joel Spencer

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)151-154
Number of pages4
JournalDiscrete Applied Mathematics
Volume30
Issue number2-3
DOIs
StatePublished - Feb 28 1991

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Lopsided Lovász Local Lemma and Latin transversals'. Together they form a unique fingerprint.

Cite this