中文

射影平面的划分维数

组合数学 2016-11-30 v1

摘要

我们确定了射影平面 Πq\Pi_q 的关联图 G(Πq)G(\Pi_q) 的划分维数,精确到一个常数因子 22,即 (2+o(1))log2qpd(G(Πq))(4+o(1))log2q(2+o(1))\log_2{q}\leq \mathrm{pd}(G(\Pi_q))\leq (4+o(1))\log_2{q}

关键词

引用

@article{arxiv.1611.09637,
  title  = {Partition dimension of projective planes},
  author = {Zoltán Blázsik and Zoltán Lóránt Nagy},
  journal= {arXiv preprint arXiv:1611.09637},
  year   = {2016}
}

备注

11 pages