• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Order >The Gold Partition Conjecture
【24h】

The Gold Partition Conjecture

机译：黄金分割猜想

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present the Gold Partition Conjecture which immediately implies the 1/3-2/3 Conjecture and tight upper bound for sorting. We prove the Gold Partition Conjecture for posets of width two, semiorders and posets containing at most 11 elements. We prove that the fraction of partial orders on an n-element set satisfying our conjecture converges to 1 when n approaches infinity. We discuss properties of a hypothetical counterexample.
机译：我们提出了金分割猜想，它立即意味着1 / 3-2 / 3猜想和严格的排序上限。我们证明了宽度为2的坐姿，半序和最多包含11个元素的坐姿的Gold Partition猜想。我们证明，当n接近无穷大时，满足我们猜想的n个元素集上的偏序分数会收敛到1。我们讨论了一个假设反例的性质。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号