莫比乌斯带上带 ribbon 的圆盘的可实现性

一个 n 字母的象形文字(hieroglyph)是一个长度为 2n 的循环序列，由字母 1,2,…,n 组成，使得每个字母在序列中出现两次。取一个象形文字 H。取一个 2n 边的凸多边形。将象形文字的字母序列按相同顺序标在凸多边形的边上。对每个字母 i，将一条 ribbon 的两端粘到对应于字母 i 的一对边上。称所得曲面为对应于象形文字 H 的带 ribbon 的圆盘。若某个对应于 H 的带 ribbon 的圆盘可从莫比乌斯带中裁出，则称象形文字 H 在莫比乌斯带上弱可实现。我们给出了弱可实现性的一个判据，它给出一个关于字母数目的二次算法。我们的判据基于 Mohar 关于莫比乌斯带上带 ribbon 圆盘可实现性的判据。