Mixing of Markov chains for independent sets on chordal graphs with bounded separators
type: Item
instance of: scholarly article
title: Mixing of Markov chains for independent sets on chordal graphs with bounded separators
DOI: 10.1007/978-3-030-58150-3_54
author: Ivona Bezáková
author: Wenbo Sun
publication date: 2021-04-21T00:00:00Z
Mathematics Subject Classification ID: 68Rxx
zbMATH DE Number: 7336143
MaRDI profile type: Publication
full work available at URL: 978-3-030-58150-3 54
OpenAlex ID: W3081583587
cites work: Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
cites work: Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width
cites work: A characterisation of rigid circuit graphs
cites work: On Markov Chains for Independent Sets
cites work: Counting independent sets in graphs with bounded bipartite pathwidth
cites work: On Counting Independent Sets in Sparse Graphs
cites work: Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
cites work: Improved inapproximability results for counting independent sets in the hard-core model
cites work: Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: A graph polynomial for independent sets of bipartite graphs
cites work: Q4798347
cites work: Approximating the Permanent
cites work: Q3655273
cites work: Fast convergence of the Glauber dynamics for sampling independent sets
cites work: On the hardness of sampling independent sets beyond the tree threshold
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
cites work: Counting in two-spin models on \(d\)-regular graphs
cites work: A note on the Glauber dynamics for sampling independent sets
cites work: Counting independent sets up to the tree threshold
description: scientific article; zbMATH DE number 7336143