| Author | dc.contributor.author | Jiménez, A. | |
| Author | dc.contributor.author | Kiwi Krauskopf, Marcos | es_CL |
| Author | dc.contributor.author | Loebl, Martín | es_CL |
| Admission date | dc.date.accessioned | 2010-06-21T20:03:48Z | |
| Available date | dc.date.available | 2010-06-21T20:03:48Z | |
| Publication date | dc.date.issued | 2010 | |
| Cita de ítem | dc.identifier.citation | The electronic journal of combinatorics 17 (2010), #R39 | en_US |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/125360 | |
| Abstract | dc.description.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. | en_US |
| Patrocinador | dc.description.sponsorship | Gratefully acknowledges the support of Mecesup via UCH0607 Project, CONICYT via Basal-
FONDAP in Applied Mathematics, FONDECYT 1090227 and the partial support of the Czech Research
Grant MSM 0021620838 while visiting KAM MFF UK. Gratefully acknowledges the support of CONICYT via Basal-FONDAP in Applied Mathematics and
FONDECYT 1090227. Partially supported by Basal project Centro de Modelamiento Matem´atico, Universidad de Chile. | en_US |
| Lenguage | dc.language.iso | en | en_US |
| Título | dc.title | Satisfying states of triangulations of a convex n-gon | en_US |
| Document type | dc.type | Artículo de revista | |
