**Problem of the Week**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

**Math Club**

You are here: Homepage » Seminars - Academic year 2023-24 » Combinatorics Seminar » Garry Bowlin (Binghamton)

seminars:comb:abstract.200609bow

A spin glass is a disordered material that has a large number of lowest-energy states (ground states), which might not be easily found. One graph-theoretical model of spin glasses is called the Ising model. I will discuss some nice properties of this model when the graph is planar, such as the relationship between frustrated plaquettes and the dual graph. I will use these properties to show that the energy of a ground state can be found in polynomial time with the aid of a matching algorithm

seminars/comb/abstract.200609bow.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported