Satisfying States of Triangulations of a Convex $n$-gon

  • A. JimĂ©nez
  • M. Kiwi
  • M. Loebl

Abstract

In this work we count the number of satisfying states of triangulations of a convex $n$-gon using the transfer matrix method. We show an exponential (in $n$) lower bound. We also give the exact formula for the number of satisfying states of a strip of triangles.

Published
2010-03-08
Article Number
R39