Comparison of two convergence criteria for the variable-assignment lopsided Lovász local lemma

DOI10.37236/9899OpenAlexW2805256348WikidataQ124999221 ScholiaQ124999221MaRDI QIDQ2094876FDOQ2094876

Authors: David G. Harris 

Publication date: 8 November 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.01926

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Lopsidependency in the Moser-Tardos framework: beyond the lopsided Lovász local lemma
• Lopsidependency in the Moser-Tardos framework: beyond the lopsided Lovász local lemma
• Moser and tardos meet Lovász
• Directed Lovász local lemma and Shearer's lemma
• New constructive aspects of the Lovász local lemma

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Cites Work

• Multicoloured Hamilton cycles
• Hypergraph colouring and the Lovász local lemma
• One More Occurrence of Variables Makes Satisfiability Jump from Trivial to NP-Complete
• An improvement of the Lovász local lemma via cluster expansion
• A constructive proof of the general Lovász local lemma
• Disproof of the neighborhood conjecture with implications to SAT
• Using Lovász local lemma in the space of random injections
• DNF tautologies with a limited number of occurrences of every variable
• Computing unsatisfiable \(k\)-SAT instances with few occurrences per variable
• Lopsided Lovász Local lemma and Latin transversals
• On a problem of Spencer
• A sharper local lemma with improved applications
• Moser and tardos meet Lovász
• The local lemma Is asymptotically tight for SAT
• Lopsidependency in the Moser-Tardos framework: beyond the lopsided Lovász local lemma
• Quantum Lovász local lemma: Shearer's bound is tight

Cited In (5)

• Directed Lovász local lemma and Shearer's lemma
• Lopsidependency in the Moser-Tardos framework: beyond the lopsided Lovász local lemma
• Lopsidependency in the Moser-Tardos framework: beyond the lopsided Lovász local lemma
• Quantum Lovász local lemma: Shearer's bound is tight
• Comparison of two convergence criteria for the variable-assignment Lopsided Lovasz Local Lemma

This page was built for publication: Comparison of two convergence criteria for the variable-assignment lopsided Lovász local lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2094876)