论坛 › 难题征解 › 果树问题讨论：这两个问题等价么？呵呵。

zgg___ 发表于 2009-12-11 13:51:56

似乎还应要求所有点都在上半平面
给定一个点线组合，是否存在对应的操作应该比较显然吧
倒是给定一个操作序列，能否一定存在一个点线组合是问题。
这是一个局部的拓扑结构，由于局部都是一维，也可以说是个序结构 ...
shshsh_0510 发表于 2009-12-2 14:06 http://bbs.emath.ac.cn/images/common/back.gif
一层的两个问题的确是不等价的。是不一定能约束为直线的。15层提到的猜测是不成立的。

shshsh_0510 发表于 2009-12-21 17:13:47

你证明了么？

zgg___ 发表于 2010-1-5 13:10:37

你证明了么？
shshsh_0510 发表于 2009-12-21 17:13 http://bbs.emath.ac.cn/images/common/back.gif
只是找到了一些包含24个的置换，它们不对应合法的图形，所以是反例。:)

查看完整版本: 果树问题讨论：这两个问题等价么？呵呵。