论文标题
高维度的随机大风图和邻居多型
Random Gale diagrams and neighborly polytopes in high dimensions
论文作者
论文摘要
从1956年开始就大卫·盖尔（David Gale）提出建议，我们通过随机选择它们的盖尔图来生成一组组合异构的多形。我们发现，在高维度，在适当的关于涉及参数的生长的假设下，所获得的多面体具有很强的邻里特性，概率很高。
Taking up a suggestion of David Gale from 1956, we generate sets of combinatorially isomorphic polytopes by choosing their Gale diagrams at random. We find that in high dimensions, and under suitable assumptions on the growth of the involved parameters, the obtained polytopes have strong neighborliness properties, with high probability.
