Proof of Blum's conjecture on hexagonal dungeons

Mihai Ciucu, Tri Lai

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Matt Blum conjectured that the number of tilings of the hexagonal dungeon of sides a, 2. a, b, a, 2a, b (where b ≥ 2a) is 132a214⌊a2/2⌋ (Propp, 1999 [4]). In this paper we present a proof for this conjecture using Kuo's Graphical Condensation Theorem (Kuo, 2004 [2]).

Original languageEnglish (US)
Pages (from-to)273-305
Number of pages33
JournalJournal of Combinatorial Theory. Series A
Volume125
Issue number1
DOIs
StatePublished - Jul 2014

Keywords

  • Aztec dungeons
  • Dual graph
  • Graphical condensation
  • Hexagonal dungeons
  • Perfect matchings
  • Tilings

Fingerprint Dive into the research topics of 'Proof of Blum's conjecture on hexagonal dungeons'. Together they form a unique fingerprint.

Cite this