地形类图与中位数热诺基数

若顶点集为 $\{1,\ldots,n\}$ 的图满足：对任意边对 $\{a,c\},\{b,d\}$ 且 $a<b<c<d$，边 $\{a,d\}$ 也存在，则称其为地形类图（terrain-like）。地形类图频繁出现在几何的可见性图背景中。我们证明地形类图由中位数热诺基数（median Genocchi numbers）计数。为此，我们证明了地形类图与第二类杜蒙错排（Dumont derangements of the second kind）之间的双射。