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

N. G. Parvatov · 2026

Read Uniform hypergraphs of girth 6 6 and 8 8 from generalized polygons by N. G. Parvatov (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-06374.txt.

Description

Nikolai Parvatov studies how many edges a hypergraph can have while avoiding short cycles in a 2026 combinatorics paper. A hypergraph generalizes a graph: its edges can join any number of vertices, here a fixed number r of at least three. Girth is the length of the shortest cycle, and the question asks for the maximum edge count at a given girth.

Parvatov focuses on girth at least six and at least eight, with the number of vertices growing large. Constructions come from generalized polygons, highly symmetric geometric structures. The results give lower bounds on the maximum edge count as explicit powers of the vertex count, with small correction terms that shrink as the count grows. These bounds advance knowledge of the asymptotic behavior of the extremal function.

Catalog record

CREATORN. G. Parvatov
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-06374

Browse the full library · About the Tower of Babel