کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655383 1632947 2014 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of Blum's conjecture on hexagonal dungeons
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Proof of Blum's conjecture on hexagonal dungeons
چکیده انگلیسی

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

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 125, July 2014, Pages 273–305
نویسندگان
, ,