English

Uniform hypergraphs of girth $6$ and $8$ from generalized polygons

Combinatorics 2026-01-13 v1

Abstract

Let exr(N,g)ex_r(N,g) be the maximum number of edges in an rr-uni\-form hypergraph on NN vertices with girth at least gg. We are interested in the asymptotic behavior of this value when NN is increasing but parameters g{6,8}g\in\{6,8\} and r3r\geq3 are fixed. It is shown that for some positive constants cc and dd, any integer r3r\geq3 and all sufficiently large integers NN the inequalities exr(N,6)N118clogNex_r(N,6)\geq N^{\frac{11}{8}-\frac{c}{\sqrt{\log N}}} and exr(N,8)N119dlogNex_r(N,8)\geq N^{\frac{11}{9}-\frac{d}{\sqrt{\log N}}} hold.

Keywords

Cite

@article{arxiv.2601.06374,
  title  = {Uniform hypergraphs of girth $6$ and $8$ from generalized polygons},
  author = {Nikolai Parvatov},
  journal= {arXiv preprint arXiv:2601.06374},
  year   = {2026}
}
R2 v1 2026-07-01T08:58:39.860Z