2n分支两两交叉两次的链环转化为交错链环的证明求助

嘿，这个问题挺有意思的，我来帮你拆解下思路，分两步走就能搞定：

第一步：先证明满足条件的交错链环存在 #

我们可以直接构造一个符合要求的交错链环，具体方法如下：

• 把2n个分支标记为 ( B_1, B_2, ..., B_{2n} )，将它们按顺序排列在平面上的一个虚拟圆圈周围，每个分支从圆圈内部向外延伸后再绕回内部。
• 对于任意一对分支 ( B_i ) 和 ( B_j )（( i < j )），安排第一次交叉时 ( B_i ) 在 ( B_j ) 上方，第二次交叉时 ( B_i ) 在 ( B_j ) 下方。
• 沿着任意一个分支行走，你会发现交叉点严格交替出现“在上”和“在下”的状态——因为每个分支要和其他2n-1个分支各交叉两次，刚好有2n-1次“在上”和2n-1次“在下”，完美符合交错链环的定义，同时也满足“每对分支恰好交叉两次（一次在上、一次在下）”的条件。

这样就直接证明了目标交错链环是存在的。

第二步：证明初始链环可通过翻转交叉点转化为交错链环 #

这里的核心是理解交叉翻转操作（把一个交叉的“在上”和“在下”互换）的灵活性，以及初始链环和目标交错链环的共性：

1. 两者都属于同一类链环：每对分支恰好有两个交叉，且两个交叉的上下状态相反（一个在上、一个在下）。
2. 我们可以通过逐步调整来实现转化：
   • 任选一个分支，沿着它行走，如果遇到连续两个“在上”或连续两个“在下”的交叉，找到对应的另一分支，翻转其中一个交叉的状态——这样就能打破连续的同状态交叉，让该分支的交叉顺序向交替方向靠近。
   • 重复这个过程，逐个调整每个分支的交叉顺序，最终就能让所有分支的交叉点都呈现交替状态，也就是转化为交错链环。
   • 这里不用担心调整过程中破坏“每对分支两次交叉上下相反”的条件：因为我们最终要到达的交错链环本身满足这个条件，而每次调整后，我们只需要确保最终状态符合即可（中间过程可以暂时偏离，但最终会回归）。

另外，用归纳法也能严谨证明：

• 基例：当n=1时，2个分支的链环就是Hopf链，本身就是交错的，结论成立。
• 归纳假设：假设对于2k个分支的情况，结论成立。
• 归纳步骤：对于2k+2个分支的链环，取出任意两个分支，先将剩下的2k个分支按归纳假设转化为交错子链环，再调整这两个分支与子链环的交叉状态，通过翻转交叉点让整个链环成为交错的。

内容的提问来源于stack exchange，提问作者goodmath1234