中文

关于尖峰的一种推广

组合数学 2020-06-02 v1

摘要

我们考虑具有如下性质的拟阵:基集的每个大小为 tt 的子集都同时包含于一个 \ell 元回路和一个 \ell 元余回路中;称此类拟阵具有 (t,)(t,\ell)-性质。我们证明对任意正整数 tt,具有 (t,)(t,\ell)-性质且 <2t\ell<2t 的拟阵只有有限个;然而,具有 (t,2t)(t,2t)-性质的拟阵构成一个无限族。称一个拟阵为 tt-尖峰,若存在基集到二元对的划分,使得任意 tt 个对的并既是一个回路也是一个余回路。我们的主要结果是:若充分大的拟阵具有 (t,2t)(t,2t)-性质,则它是 tt-尖峰。最后,我们给出 tt-尖峰的一些性质。

关键词

引用

@article{arxiv.1804.06959,
  title  = {On a generalisation of spikes},
  author = {Nick Brettell and Rutger Campbell and Deborah Chun and Kevin Grace and Geoff Whittle},
  journal= {arXiv preprint arXiv:1804.06959},
  year   = {2020}
}

备注

18 pages