:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Jerrum, Mark
Format:	Preprint
Published:	2026
Subjects:	Computational Complexity Combinatorics Probability 68Q17 (Primary) 05C31 05C75 82B20 (Secondary)
Online Access:	https://arxiv.org/abs/2602.14915
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
by: Jerrum, Mark
Published: (2024)

On balanceable and simply balanceable regular graphs
by: Ahanjideh, Milad, et al.
Published: (2024)

Friends-and-strangers is PSPACE-complete
by: Yang, Chao, et al.
Published: (2024)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
by: Peyen, Jean C., et al.
Published: (2023)

Undecidability of Tiling the Plane with a Set of 5 Polyominoes
by: Kim, Yoonhu
Published: (2025)

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

Computational complexity of counting coincidences
by: Chan, Swee Hong, et al.
Published: (2023)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

Convergence of the Probabilistic Interpretation of Modulus
by: Albin, Nathan, et al.
Published: (2021)

Barriers for recent methods in geodesic optimization
by: Franks, Cole, et al.
Published: (2021)

A Multi-Body Dobrushin-Sokal Criterion -- Part I
by: Neumann, Jan Philipp
Published: (2025)

The Upper Clique Transversal Problem
by: Milanič, Martin, et al.
Published: (2023)

Characterisation of the Set of Ground States of Uniformly Chaotic Finite-Range Lattice Models
by: Gayral, Léo, et al.
Published: (2023)

The 1/4-phenomenon of placement probabilities of tilings in the Aztec diamond
by: Schönfelder, Marcus
Published: (2025)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
by: Ahn, Jungho, et al.
Published: (2022)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
by: Diaconis, Persi, et al.
Published: (2019)

Paintbucket on graphs is PSPACE-complete
by: Saunders, Ethan J., et al.
Published: (2024)

Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs
by: Chen, I-Hsun, et al.
Published: (2026)

Repeat times and a two-weight UST model
by: De Ambroggio, Umberto, et al.
Published: (2025)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
by: Ilmavirta, Joonas, et al.
Published: (2023)

Annealed Potts models on rank-1 inhomogeneous random graphs
by: Giardinà, Cristian, et al.
Published: (2025)

Directed branch-width: A directed analogue of tree-width
by: Bumpus, Benjamin Merlin, et al.
Published: (2020)

Graph polynomials: some questions on the edge
by: Farr, Graham, et al.
Published: (2024)

Finite-state transducers for substitution tilings
by: Tatham, Simon
Published: (2025)

Lee-Yang phenomena in edge-coloured graph counting
by: Wiesmann, Maximilian
Published: (2026)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

Dominic Welsh: his work and influence
by: Farr, Graham, et al.
Published: (2024)

Linear extensions of finite posets
by: Chan, Swee Hong, et al.
Published: (2023)

Random spanning trees in random environment
by: Makowiec, Luca, et al.
Published: (2024)

Local limits of random spanning trees in random environment
by: Makowiec, Luca
Published: (2024)

Observables of random spanning trees in random environment
by: Makowiec, Luca
Published: (2025)

Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)

The devil's staircase for chip-firing on random graphs and on graphons
by: Kiss, Viktor, et al.
Published: (2020)

A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)
by: Huang, Yi C.
Published: (2024)

Results on three problems on isolation of graphs
by: Borg, Peter, et al.
Published: (2026)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
by: Fesser, Lukas, et al.
Published: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)