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.

Discussion (0)

Sign in to join the discussion.

Loading comments…