On the limit of the positive -degree Tur\'an problem

Abstract

The minimum positive -degree δ+(G) of a non-empty k-graph G is the maximum m such that every -subset of V(G) is contained in either none or at least m edges of G; let δ+(G):=0 if G has no edges. For a family F of k-graphs, let co+ex(n, F) be the maximum of δ+(G) over all F-free k-graphs G on n vertices. We prove that the ratio co+ex(n, F)/n- k- tends to limit as n∞, answering a question of Halfpap, Lemons and Palmer. Also, we show that the limit can be obtained as the value of a natural optimisation problem for k-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal k-graphs.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…