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 (where ) is (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