Uniform hypergraphs of girth 6 and 8 from generalized polygons
Abstract
Let exr(N,g) be the maximum number of edges in an r-uni\-form hypergraph on N vertices with girth at least g. We are interested in the asymptotic behavior of this value when N is increasing but parameters g∈\6,8\ and r≥3 are fixed. It is shown that for some positive constants c and d, any integer r≥3 and all sufficiently large integers N the inequalities exr(N,6)≥ N118-c N and exr(N,8)≥ N119-d N hold.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.