Quest for negative dependency graphs

DOI10.1007/978-1-4614-4565-4_21zbMATH Open1268.05163OpenAlexW111334045MaRDI QIDQ2840656FDOQ2840656

Authors: Linyuan Lu, Austin Mohr, László A. Székely 

Publication date: 23 July 2013

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-4565-4_21

Recommendations

• Directed Lovász local lemma and Shearer's lemma
• Using Lovász local lemma in the space of random injections
• On Dependency Graphs and the Lattice Gas
• Rainbow Hamilton cycles and lopsidependency
• The local cut lemma

zbMATH Keywords

Cayley's formulamatchings in hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (8)

• Bounded colorings of multipartite graphs and hypergraphs
• Commutativity in the Algorithmic Lovász Local Lemma
• Beyond Dependency Graphs
• New bounds for the Moser-Tardos distribution
• Rainbow Hamilton cycles and lopsidependency
• Using Lovász local lemma in the space of random injections
• The lefthanded local lemma characterizes chordal dependency graphs
• An algorithmic proof of the Lovász local lemma via resampling oracles

This page was built for publication: Quest for negative dependency graphs

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