# Proof of Blum's conjecture on hexagonal dungeons

Preprint · Mihai Ciucu, Tri Lai

- Archive id: arxiv:1402.7257
- Published: 2014-02-28
- arXiv: https://arxiv.org/abs/1402.7257
- Source URL: https://arxiv.org/abs/1402.7257
- PDF: https://arxiv.org/pdf/1402.7257
- Provenance: arxiv

## Abstract

Matt Blum conjectured that the number of tilings of the Hexagonal Dungeon of sides $a,\\ 2a,\\ b,\\ a,\\ 2a,\\ b$ (where $b\\geq 2a$) is $13^{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).

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.