LOPSIDED LOVASZ LOCAL LEMMA AND LATIN TRANSVERSALS

被引：88
作者：
ERDOS, P
SPENCER, J
机构：
[1] Courant Institute, New York, NY 10012
来源：
DISCRETE APPLIED MATHEMATICS | 1991年 / 30卷 / 2-3期
关键词：
D O I：
10.1016/0166-218X(91)90040-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A new version of the Lovasz Local lemma is used to prove the existence of Latin transversals in matrices where no symbol appears too often.
引用
收藏
页码：151 / 154
页数：4
相关论文
共 5 条
[1]  
Denes J., 1974, LATIN SQUARES THEIR
[2]   HAS EVERY LATIN SQUARE OF ORDER N A PARTIAL LATIN TRANSVERSAL OF SIZE N-1 [J].
ERDOS, P ;
HICKERSON, DR ;
NORTON, DA ;
STEIN, SK .
AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (05) :428-430
[3]  
Erdos P., 1975, INFINITE FINITE SETS, P607
[4]  
SPENCER J, 1987, 10 LECTURES PROBABIL
[5]   TRANSVERSALS OF LATIN SQUARES AND THEIR GENERALIZATIONS [J].
STEIN, SK .
PACIFIC JOURNAL OF MATHEMATICS, 1975, 59 (02) :567-575
1