{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:21:03Z","timestamp":1773814863048,"version":"3.50.1"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>The Lov\u00e1sz Local Lemma is known to have an extension for cases where independence is missing but negative dependencies are under control. We show that this is often the case for random injections, and we provide easy-to-check conditions for the non-trivial task of verifying a negative dependency graph for random injections.  As an application, we prove existence results for hypergraph packing and Tur\u00e1n type extremal problems. A more surprising application is that tight asymptotic lower bounds can be obtained for asymptotic enumeration problems using the Lov\u00e1sz Local Lemma.<\/jats:p>","DOI":"10.37236\/981","type":"journal-article","created":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T04:48:37Z","timestamp":1578718117000},"source":"Crossref","is-referenced-by-count":16,"title":["Using Lov\u00e1sz Local Lemma in the Space of Random Injections"],"prefix":"10.37236","volume":"14","author":[{"given":"Linyuan","family":"Lu","sequence":"first","affiliation":[]},{"given":"L\u00e1szl\u00f3","family":"Sz\u00e9kely","sequence":"additional","affiliation":[]}],"member":"23455","published-online":{"date-parts":[[2007,9,7]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v14i1r63\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v14i1r63\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,18]],"date-time":"2020-01-18T04:01:27Z","timestamp":1579320087000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v14i1r63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,7]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2007,1,3]]}},"URL":"https:\/\/doi.org\/10.37236\/981","relation":{},"ISSN":["1077-8926"],"issn-type":[{"value":"1077-8926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,7]]},"article-number":"R63"}}