有限射影平面中 k 边形的数量
组合数学
2021-04-08 v2
摘要
设 Π 为阶为 n 的射影平面,ΓΠ 为其列维图(点-线关联图)。对固定的 k≥3,令 c2k(ΓΠ) 表示 ΓΠ 中 2k-环的数量。本文中我们证明 c2k(ΓΠ)=2k1n2k+O(n2k−2),n→∞. 我们还关于 ΓΠ 中 2k-环数量的渐近展开中第三和第四大项提出了一个猜想。该结果也由 Voropaev 于 2012 年独立得到。令 ex(v,C2k,Codd∪{C4}) 表示所有阶为 v 且围长至少为 6 的二部图中 2k-环的最大数量。作为上述结果的推论,我们得到 ex(v,C2k,Codd∪{C4})=(2k+1k1−o(1))vk,v→∞.
引用
@article{arxiv.2103.12255,
title = {On the number of $k$-gons in finite projective planes},
author = {Vladislav Taranchuk},
journal= {arXiv preprint arXiv:2103.12255},
year = {2021}
}