Cover Image

Planted vertex cover problem on regular random graphs and nonmonotonic temperature-dependence in the supercooled region

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fan, Xin-Yi, Zhou, Hai-Jun
Format:	Preprint
Published:	2023
Subjects:	Statistical Mechanics Disordered Systems and Neural Networks Information Retrieval
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The planted XY model: thermodynamics and inference
by: Chen, Siyu, et al.
Published: (2022)

Motif enrichment as a driver of scale-free behavior in rewired random regular graphs
by: Akara-pipattana, Pawat, et al.
Published: (2026)

Delocalization-localization dynamical phase transition of random walks on graphs
by: Carugno, Giorgio, et al.
Published: (2022)

Localized and delocalized modes on random geometric graphs in 1D
by: Schaefer, Luca, et al.
Published: (2025)

On the topology of solutions to random continuous constraint satisfaction problems
by: Kent-Dobias, Jaron
Published: (2024)

Long-range frustration in Minimal Vertex Cover Problem on random graphs
by: Li, Yu-Tao, et al.
Published: (2025)

Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
by: Cugliandolo, Leticia F., et al.
Published: (2024)

Critical fluctuations of time-dependent magnetization in a random-field Ising model
by: Ohta, Hiroki, et al.
Published: (2007)

Magnetization-resolved density of states and quasi-first order transition in the two-dimensional random bond Ising model: an entropic sampling study
by: Liu, Yi, et al.
Published: (2025)

Universal time-temperature scaling of conductivities in random site energy and associated random barrier model
by: Lohmann, Sven, et al.
Published: (2026)

Analytical solution to Heisenberg spin glass models on sparse random graphs and their de Almeida-Thouless line
by: Del Bono, Luca Maria, et al.
Published: (2024)

Eigenvalues of random matrices with generalised correlations: a path integral approach
by: Baron, Joseph W., et al.
Published: (2021)

Hierarchical cycle-tree packing model for $K$-core attack problem
by: Zhou, Jianwen, et al.
Published: (2023)

Strong-randomness renormalization groups
by: Huse, David A.
Published: (2023)

Three state random energy model
by: Sumedha, et al.
Published: (2024)

The Wishart--Rosenzweig--Porter random matrix ensemble
by: Delapalme, Victor, et al.
Published: (2025)

Conditioning the complexity of random landscapes on marginal optima
by: Kent-Dobias, Jaron
Published: (2024)

Heterogeneous nucleation in the random field Ising model
by: Yao, Liheng, et al.
Published: (2023)

The phase boundary of the random site Ising model
by: Zinati, Riccardo Ben Alì, et al.
Published: (2026)

Spin cones in random-field XY models
by: Pereira, Rajiv G, et al.
Published: (2024)

Anderson localisation in spatially structured random graphs
by: Saha, Bibek, et al.
Published: (2026)

Height distribution of elastic interfaces in quenched random media
by: Sillanpää, Tuuli, et al.
Published: (2025)

Intensity pseudo-localized phase in the glassy random laser
by: Niedda, Jacopo, et al.
Published: (2022)

Transition path sampling in Ising models on heterogeneous graphs
by: Cipolloni, Riccardo, et al.
Published: (2026)

Nonequilibrium steady-state dynamics of Markov processes on graphs
by: Crotti, Stefano, et al.
Published: (2024)

K-core attack, equilibrium K-core, and kinetically constrained spin system
by: Zhou, Hai-Jun
Published: (2024)

Some observations on the ambivalent role of symmetries in Bayesian inference problems
by: Semerjian, Guilhem
Published: (2025)

Thermal vestiges of avalanches in the driven random field Ising model
by: Yao, Liheng, et al.
Published: (2022)

Antiferromagnetic Barkhausen noise induced by weak random-field disorder
by: Tadic, Bosiljka
Published: (2026)

Very persistent random walkers reveal transitions in landscape topology
by: Kent-Dobias, Jaron
Published: (2025)

Bethe $M$-layer construction for the percolation problem
by: Angelini, Maria Chiara, et al.
Published: (2024)

Banded non-Hermitian random matrices, neural networks, and eigenvalue degeneracies
by: Huang, Richard, et al.
Published: (2026)

Diffusing diffusivity selects Pareto tail exponent in random growth with redistribution
by: Arutkin, Maxence, et al.
Published: (2026)

A solvable model of noisy coupled oscillators with fully random interactions
by: Ikeda, Harukuni
Published: (2026)

Driven dynamics of localization phase transition in the Aubry-André model with initial gapless extended states
by: Wang, Xin-Yu, et al.
Published: (2025)

Canonical equilibrium of mean-field $O(n)$~models in the presence of random fields
by: Pal, Soumya Kanti, et al.
Published: (2025)

Extended Yard Sale model of wealth distribution on Erdős-Rényi random networks
by: Von Bibow, Nicolás Vazquez, et al.
Published: (2025)

The planted directed polymer: inferring a random walk from noisy images
by: Kim, Sun Woo P., et al.
Published: (2024)

Scaling analysis and renormalization group on the mobility edge in the quantum random energy model
by: Balducci, Federico, et al.
Published: (2025)

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery
by: Barbier, D., et al.
Published: (2023)