Related Experiment Video
Updated: Aug 21, 2026

Phase Behavior of Charged Vesicles Under Symmetric and Asymmetric Solution Conditions Monitored with Fluorescence Microscopy
Published on: October 24, 2017
Number of guards needed by a museum: a phase transition in vertex covering of random graphs
1Institute for Theoretical Physics, University of Göttingen, Bunsenstrasse 9, 37073 Göttingen, Germany. weigt@theorie.physik.uni-goettingen.de
Abstract:
In this Letter we study the NP-complete vertex cover problem on finite connectivity random graphs. When the allowed size of the cover set is decreased, a discontinuous transition in solvability and typical-case complexity occurs. This transition is characterized by means of exact numerical simulations as well as by analytical replica calculations. The replica symmetric phase diagram is in excellent agreement with numerical findings up to average connectivity e, where replica symmetry becomes locally unstable.
Related Concept Videos
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Atomic Nuclei: Nuclear Spin State Population Distribution
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Stability of Equilibrium Configuration
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
Stability of Equilibrium Configuration: Problem Solving
Problem-solving in the context of the stability of equilibrium configuration...
Phase Diagrams of Ternary Systems

