Quest for negative dependency graphs

DOI10.1007/978-1-4614-4565-4_21MaRDI QIDQ2840656zbMATHOpenAlexFDO

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

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)

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

Cited in

(8)

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

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)