English

On the number of $k$-gons in finite projective planes

Combinatorics 2021-04-08 v2

Abstract

Let Π\Pi be a projective plane of order nn and ΓΠ\Gamma_{\Pi} be its Levi graph (the point-line incidence graph). For fixed k3k \geq 3, let c2k(ΓΠ)c_{2k}(\Gamma_{\Pi}) denote the number of 2k2k-cycles in ΓΠ\Gamma_{\Pi}. In this paper we show that c2k(ΓΠ)=12kn2k+O(n2k2),n. c_{2k}(\Gamma_{\Pi}) = \frac{1}{2k}n^{2k} + O(n^{2k-2}), \hspace{0.5cm} n \rightarrow \infty. We also state a conjecture regarding the third and fourth largest terms in the asymptotic of the number of 2k2k-cycles in ΓΠ\Gamma_{\Pi}. This result was also obtained independently by Voropaev in 2012. Let ex(v,C2k,Codd{C4})\text{ex}(v, C_{2k}, \mathcal{C}_{\text{odd}}\cup \{C_4\}) denote the greatest number of 2k2k-cycles amongst all bipartite graphs of order vv and girth at least 6. As a corollary of the result above, we obtain ex(v,C2k,Codd{C4})=(12k+1ko(1))vk,v. \text{ex}(v, C_{2k}, \mathcal{C}_{\text{odd}}\cup \{C_4\}) = \left(\frac{1}{2^{k+1}k}-o(1)\right)v^k, \hspace{0.5cm} v \rightarrow \infty.

Keywords

Cite

@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}
}