中文

最终,几何 $(n_{k})$ 构型对所有 $n$ 均存在

组合数学 2021-04-02 v1

摘要

在一系列论文及其2009年关于构型的著作中,Branko Grünbaum 描述了一组从各种输入构型产生新 (n4)(n_{4}) 构型的操作序列。这些操作后来被称为“Grünbaum 关联微积分”。我们将其中两种操作推广到任意 (nk)(n_{k}) 构型上的操作。利用它们,我们证明了对任意 kk 存在整数 NkN_k,使得对任意 nNkn \geq N_k 存在几何 (nk)(n_k) 构型。我们利用 k=2,3,4k = 2, 3, 4 的经验结果以及更细致的分析来改进较大 kk 值时的上界。

关键词

引用

@article{arxiv.2104.00045,
  title  = {Eventually, geometric $(n_{k})$ configurations exist for all $n$},
  author = {Leah Wrenn Berman and Gábor Gévay and Tomaž Pisanski},
  journal= {arXiv preprint arXiv:2104.00045},
  year   = {2021}
}