Lopsided Lovász Local Lemma and Latin transversals

Paul Erdo; Joel Spencer

doi:10.1016/0166-218X(91)90040-4

Lopsided Lovász Local Lemma and Latin transversals

Paul Erdo, Joel Spencer

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	151-154
Number of pages	4
Journal	Discrete Applied Mathematics
Volume	30
Issue number	2-3
DOIs	https://doi.org/10.1016/0166-218X(91)90040-4
State	Published - Feb 28 1991

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/0166-218X(91)90040-4

Cite this

@article{f8e527eb5e9144e6a23d48c3a4b3b777,

title = "Lopsided Lov{\'a}sz Local Lemma and Latin transversals",

abstract = "A new version of the Lov{\'a}sz Local lemma is used to prove the existence of Latin transversals in matrices where no symbol appears too often.",

author = "Paul Erdo and Joel Spencer",

year = "1991",

month = feb,

day = "28",

doi = "10.1016/0166-218X(91)90040-4",

language = "English (US)",

volume = "30",

pages = "151--154",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "2-3",

}

TY - JOUR

T1 - Lopsided Lovász Local Lemma and Latin transversals

AU - Erdo, Paul

AU - Spencer, Joel

PY - 1991/2/28

Y1 - 1991/2/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0011417697&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0011417697&partnerID=8YFLogxK

U2 - 10.1016/0166-218X(91)90040-4

DO - 10.1016/0166-218X(91)90040-4

M3 - Article

AN - SCOPUS:0011417697

SN - 0166-218X

VL - 30

SP - 151

EP - 154

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 2-3

ER -

Lopsided Lovász Local Lemma and Latin transversals

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this