English

Proof of Blum's conjecture on hexagonal dungeons

Combinatorics 2014-03-03 v1

Abstract

Matt Blum conjectured that the number of tilings of the Hexagonal Dungeon of sides a, 2a, b, a, 2a, ba,\ 2a,\ b,\ a,\ 2a,\ b (where b2ab\geq 2a) is 132a214a2213^{2a^2}14^{\lfloor\frac{a^2}{2}\rfloor} (J. Propp, New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999). In this paper we present a proof for this conjecture using Kuo's Graphical Condensation Theorem (E. Kuo, Applications of Graphical Condensation for Enumerating Matchings and Tilings, Theoretical Computer Science, 2004).

Keywords

Cite

@article{arxiv.1402.7257,
  title  = {Proof of Blum's conjecture on hexagonal dungeons},
  author = {Mihai Ciucu and Tri Lai},
  journal= {arXiv preprint arXiv:1402.7257},
  year   = {2014}
}

Comments

30 pages

R2 v1 2026-06-22T03:17:52.248Z