中文

具有小维度的大型子偏序集

组合数学 2014-04-02 v1

摘要

Dorais 询问了nn元偏序集中维度为dd的子偏序集的最大保证尺寸。Goodwillie 发现了一个量级为 n\sqrt{n} 的下界。我们为每个dd提供了一个次线性上界。对于d=2d=2,我们的上界为 n0.8295n^{0.8295}

关键词

引用

@article{arxiv.1404.0021,
  title  = {Large subposets with small dimension},
  author = {Benjamin Reiniger and Elyse Yeager},
  journal= {arXiv preprint arXiv:1404.0021},
  year   = {2014}
}

备注

4 pages