:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autor principal:	Jerrum, Mark
Formato:	Preprint
Publicado:	2026
Materias:	Computational Complexity Combinatorics Probability 68Q17 (Primary) 05C31 05C75 82B20 (Secondary)
Acceso en línea:	https://arxiv.org/abs/2602.14915
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

Fundamentals of Partial Rejection Sampling
por: Jerrum, Mark
Publicado: (2021)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Finite-state transducers for substitution tilings
por: Tatham, Simon
Publicado: (2025)

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

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

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

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

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

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

Local limits of random spanning trees in random environment
por: Makowiec, Luca
Publicado: (2024)

Observables of random spanning trees in random environment
por: Makowiec, Luca
Publicado: (2025)

Perfecting the Line Graph
por: Bal, Hartosh Singh
Publicado: (2025)

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

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

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

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

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

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