2004
DOI: 10.1023/b:desi.0000029217.97956.26
|View full text |Cite
|
Sign up to set email alerts
|

The Lovász Local Lemma and Its Applications to some Combinatorial Arrays

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

1
15
0

Year Published

2006
2006
2020
2020

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 24 publications
(16 citation statements)
references
References 13 publications
1
15
0
Order By: Relevance
“…Several nonasymptotic improvements of the application of the probabilistic method for perfect hash families and other combinatorial arrays were considered by Blackburn and Wilde [12] and Deng-Stinson-Wei [18]. Some of the known results for t-IPP codes can be easily generalized to the new problem.…”
Section: -C (T U)-hashing Families a Subset C ⊂ Qmentioning
confidence: 99%
“…Several nonasymptotic improvements of the application of the probabilistic method for perfect hash families and other combinatorial arrays were considered by Blackburn and Wilde [12] and Deng-Stinson-Wei [18]. Some of the known results for t-IPP codes can be easily generalized to the new problem.…”
Section: -C (T U)-hashing Families a Subset C ⊂ Qmentioning
confidence: 99%
“…Inspired by this work, it was also used in dealing with the upper bounds for the sizes of (d, r; z]-disjunct matrices (Chen et al 2008). Some more applications can also be found in Deng et al (2011).…”
Section: Equivalence Of the Theorems Of Lovász And Steinmentioning
confidence: 99%
“…The greedy procedure as shown in the proof constructs the desired submatrix one column at a time, and hence the Algorithm follows (Deng et al 2011).…”
Section: The Stein-lovász Theoremmentioning
confidence: 99%
See 1 more Smart Citation
“…See, for instance, (Alon and Spencer, 2000), (Chen, 1997) for more precise and more general versions of this statement, although, in general, the constant e which occurs in this inequality cannot be replaced by any smaller constant (Shearer, 1985). There are many useful applications of the Lovász local lemma in combinatorics, graph theory, number theory as well as in other fields of mathematics, statistics and computer science (Czumaj and Scheideler, 2000), (Deng, Stinson and Wei, 2004), (Dubickas, 2008), (Grytczuk, 2007), (Scott and Sokal, 2006), (Srinivasan, 2006), (Szabó, 1990).Recently, in a paper of Filaseta, Ford, Konyagin, Pomerance and Yu (2007) devoted to the study of covering systems of congruences, another lower bound for the quantity P(∩ ℓ k=1 E c k ), where some of the events E i and E j are dependent, was obtained. Although 2000 Mathematics Subject Classification.…”
mentioning
confidence: 99%