Related Experiment Video
Updated: Aug 4, 2026

Setting Limits on Supersymmetry Using Simplified Models
Published on: November 16, 2013
Maximum independent set on diluted triangular lattices
C W Fay1, J W Liu, P M Duxbury
1Dept. of Physics and Astronomy, Michigan State University, East Lansing, 48823, USA.
Abstract:
Core percolation and maximum independent set on random graphs have recently been characterized using the methods of statistical physics. Here we present a statistical physics study of these problems on bond diluted triangular lattices. Core percolation critical behavior is found to be consistent with the standard percolation values, though there are strong finite size effects. A transfer matrix method is developed and applied to find accurate values of the density and degeneracy of the maximum independent set on lattices of limited width but large length. An extrapolation of these results to the infinite lattice limit yields high precision results, which are tabulated. These results are compared to results found using both vertex based and edge based local probability recursion algorithms, which have proven useful in the analysis of hard computational problems, such as the satisfiability problem.
More Related Videos
Related Concept Videos
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
Second Uniqueness Theorem
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
Bewley Lattice Diagram
Fundamental Theorem of Algebra
Lagrange Multipliers: One Constraint
Extended Versions of Green’s Theorem

