Enumeration of Lozenge Tilings of Punctured Hexagons

We present a combinatorial solution to the problem of determining the number of lozenge tilings of a hexagon with sidesa,b+1,b,a+1,b,b+1, with the central unit triangle removed. Fora b, this settles an open problem posed by Propp [7].