优化线性扩张
Optimizing Linear Extensions
摘要:
一个偏序集有n个线性扩张所需的最小元素数至多为2sqrt{n}。在特殊情况下,该界限可以改进为sqrt{n}。
英文摘要:
The minimum number of elements needed for a poset to have exactly n linear extensions is at most 2sqrt{n}. In a special case, the bound can be improved to sqrt{n}.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。