连通非交叉图的 Deutsch-Sagan 同余的一个简短证明
组合数学
2014-04-01 v1
摘要
我们利用拉格朗日反演公式，给出了 Emeric Deutsch 和 Bruce Sagan 所猜想的一个关于 个顶点上连通非交叉图数量的模 3 同余式的简短证明。此前，S.-P. Eu、S.-C. Liu 和 Y.-N. Yeh 曾给出过一个更为复杂的证明。
引用
@article{arxiv.1403.7656,
title = {A short proof of the Deutsch-Sagan congruence for connected non crossing graphs},
author = {Ira M. Gessel},
journal= {arXiv preprint arXiv:1403.7656},
year = {2014}
}