On the number of $k$-gons in finite projective planes
Combinatorics
2021-04-08 v2
Abstract
Let be a projective plane of order and be its Levi graph (the point-line incidence graph). For fixed , let denote the number of -cycles in . In this paper we show that We also state a conjecture regarding the third and fourth largest terms in the asymptotic of the number of -cycles in . This result was also obtained independently by Voropaev in 2012. Let denote the greatest number of -cycles amongst all bipartite graphs of order and girth at least 6. As a corollary of the result above, we obtain
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}
}